14=2×7
16=2×2×2×2
最大公因数:2
求最大公因数最简单的方法就是短除法。短除就是在除法中写除数的地方写两个数共有的质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止。最后将所有除数相乘,答案就是最大公因数。
最大公约数的求法:
1、列举法
8和12的公因数,可以分别列举出8和12的所有因数,再找一找。
8的因数:1,2,4,8。
12的因数:1,2,3,4,6,12。
8和12的公因数有1,2,4,其中最大的是4。
也可以先找出8的因数,再从8的因数中找12的因数。
8的因数:1,2,4,8。
其中1,2, 4也是12的因数。
8和12的公因数有1, 2,4,其中最大的是4。
2、辗转相除法(欧几里得算法)
辗转相除法是先用两个数中较大的数除以较小的数,如果有余数,则用较小的那个数继续除以余数,按照这样的方法一直除下去,除到余数为0为止,那么最后的除数就是两个数的最大公因数。
2