很简单，用辗转相除法，又名欧几里德算法（Euclideanalgorithm）。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如...

3、分解因式法首先分别把两个数分解质因数，接着找出它们全部公有的质因数，然后把这些公有质因数相乘，得到的积就是这两个数的最大公因数。例如：求125和300的最大公因数。因为125＝5×5×5，300＝2×2×3×5×5...

找最大公因数的方法是两个数同时能被一个数整除，那就是这两个数的公因数，如果还能继续被别的数整除那就继续约分，直到没有可以约分的数，然后把所有的公因数相乘起来的积就是最大公因数。

第二种方法是枚举法。所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用，对于较大的数来说不是很方便。

一、最大公因数1、概念：指定两个或两个以上的整数，如果有一个整数是它们共同的因数，那么这个数就叫做它们的公因数，也可以说成"公约数"。公因数中最大一个的称为最大公因数，又称作最大公约数。2、举例：12和18...

34……除到两个商只有公因数1为止。把所有的除数相乘，得到：18和24的最大公因数是2×3＝6，可表示为（18,24）＝2×3＝6。把所有的除数和最后的两个商连乘，得到：18和24的最小公倍数是2×3×3×4＝...

因此，48和54的最大公约数是：2*3=6.短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即:先把每个数的因数找出来，然后再找出公因数，最后在公因数中...

如题，我想知道:求两个数的最大公因数的方法有什么?

辗转相除法：如果两个数有公因数,那么这个公因数也是这两个数的差的公因数.你按照这个精神一定能学好这个知识.不妨设这两个数分别为M和N,且M>N；其公因数为k.则：M=km,N=kn；M-N=(m-n)k.从而将问题转化为较小...

有一种叫辗转相除法两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.例如,252和105的最大公约数是21（252=21×12；105=21×5）；因为两数之差252−105=147,147和...