通常使用三种方法。
(1),当两个数互质时,如5和7,这两数最大公因数是1
(2)当两个数互为倍数时,如5和20,较小数就是两个数的最大公因数。
(3)当两数关系不明确时可以通过短除法或把每个数分解质因数找出。
找最大公因数的方法分三种情况考虑一。当两个数互质时,最大公因数就是1。
二。当两个数中的一个是另一个的倍数时,最大公因数就是其中较小的那个数。
三。当两个数不属于上述两种情况时,找最大公因数得分两步 第一步 利用短除法先把这两个数分别分解质因数 第二步 将这两个数中共有的质因数相乘 所得的乘积就是这两个数的最大公因数。