最大公因数的公式怎么求（最大公因数最简单的计算法）

枚举法：

        所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。

      例如求6、15的最大公因数。这种方法对于较小的数可以使用。

最大公因数等于所有公共质因数的乘积。最大公因数是一组数的所有公因数中最大的一个，而公因数是两个或两个以上数中共有的质因数，求一组数的最大公因数，应先找出一组数的所有公共质因数，然后将这些共有质因数连乘，所得的积就是最大公因数。