通常使用三种方法。
(1),当两个数互质时,如5和7,这两数最大公因数是1
(2)当两个数互为倍数时,如5和20,较小数就是两个数的最大公因数。
(3)当两数关系不明确时可以通过短除法或把每个数分解质因数找出。