求一个数的最大公约数和最小公倍数的算法是怎样的?

求一个数的最大公约数和最小公倍数的算法是怎样的?
还有对一组数的全排列和全组合算法是怎样的?
韵儿榕儿 - 魔法学徒 一级
能不能举例详细说明下
欧几里德算法 是怎么样的?
数学人气:380 ℃时间:2020-05-20 20:08:53
优质解答
最大公约数:用短除法计算后,把余下来的两个商相乘
最小公倍数:用短除法计算后,把除数和两个商相乘
你是不是不懂短除法?
(下面那个问题我不知道,我还没学呢)
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版