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

问题描述:

求一个数的最大公约数和最小公倍数的算法是怎样的?
还有对一组数的全排列和全组合算法是怎样的?
韵儿榕儿 - 魔法学徒 一级
能不能举例详细说明下
欧几里德算法 是怎么样的?

最大公约数:用短除法计算后,把余下来的两个商相乘
最小公倍数:用短除法计算后,把除数和两个商相乘
你是不是不懂短除法?
(下面那个问题我不知道,我还没学呢)