最大公因数？

最大公因数？

1、分析：最大公因数的里的“公”最为重要，一个“公”就说明最少是两个或两个以上的数组成一组。求这一组数的最大公因数。

2、求公因数的方法：分别找出一组数中每一个数的独有因数，

再找出它们共有的因数。

最后找出共有因数中最大的一个因数。

几个数公有的因数叫做这几个数的公因数，公因数中最大的叫做这几个数的最大公因数。

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

还有用短除法。先用这几个数公有的质因数同时去除这几个数，直到所得的商互质（即没有公因数）为止，再将所有的除数相乘（即短除号左边的数），乘积即为这几个数的最大公因数。这种方法最为简洁，最常用，对于较大数的最大公因数计算也很方便。

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。

几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。