求一个数的最大公约数和最小公倍数的算法是怎样的?
问题描述:
求一个数的最大公约数和最小公倍数的算法是怎样的?
还有对一组数的全排列和全组合算法是怎样的?
韵儿榕儿 - 魔法学徒 一级
能不能举例详细说明下
欧几里德算法 是怎么样的?
答
最大公约数:用短除法计算后,把余下来的两个商相乘
最小公倍数:用短除法计算后,把除数和两个商相乘
你是不是不懂短除法?
(下面那个问题我不知道,我还没学呢)