求
最大公因数最简单的方法就是
短除法。短除就是在除法中写除数的地方写两个数共有的
质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止。最后将所有除数相乘,答案就是最大公因数。
第二种方法是枚举法。所谓枚举法,就是将两个数的因数分别列举出来,再从中找到他们的公因数,最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用,对于较大的数来说不是很方便。
6的因数:1、2、3、6;
15的因数:1、3、5、15;
他们的公因数是1、3;
所以他们的最大公因数是3。