求两个整数的最大公约数


方法1:
素因子分解法:先将几个数分别分解成素因子,然后提取每个数中的所有公素因子和唯一素因子相乘,得到的乘积是这些数的最小公倍数 。
方法二:
短除法:先把这些数的公约数不断地去掉,直到所有的商互质,然后把所有的约数相乘,得到的乘积就是这些数的最大公约数 。
方法三:
【求两个整数的最大公约数】旋转除法:先求任意两个数的最大公约数,再求这个最大公约数和第三个数的最大公约数,继续求,直到最后一个数 。最后最大公约数都是这个 。

    推荐阅读