求最大公因数的方法(找最大公因数方法有哪些

找最大公因数的方法分三种情况考虑一。当两个数互质时，最大公因数就是1。二。当两个数中的一个是另一个的倍数时，最大公因数就是其中较小的那个数。三。当两个数不属于上述两种情况时，找最大公因数得分两步 第一步 利用短除法先把这两个数分别分解质因数 第二步 将这两个数中共有的质因数相乘 所得的乘积就是这两个数的最大公因数。