 作 者 ● ● 宁波市鄞州区中河实验小学 505班 胡嘉颖 指导老师 徐佩云  求两个数最大公因数的方法，有列举法、分解质因数法、短除法等，那还有没有别的方法可以求两个数的最大公因数呢？ 第一种缩小倍数法 先把这两个数中较小数的因数列举出来，然后再从这些因数中找出较大数的因数，找出来的就是这两个数的公因数，再从这些公因数里面找最大，就是这两个数的最大公因数了。但它不适用于计算较大的数的最大公因数。 例如：求8和12的最大公因数。 8的因数是：①、②、④、8； 8和12的公因数是：1、2、4； 8和12的最大公因数是：4。 第二种方法是求差判定法 如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公因数就是原来两个数的最大公因数。例如：求78和60的最大公因数。78－60＝18，18和60的最大公因数是6，所以78和60的最大公因数是6。如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公因数就是原来两数的最大公因数。例如：求92和16的最大公因数。92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公因数是4，所以92和16的最大公因数就是4。 还有两种稍微复杂，但应用的范围广，比较适合求较大数的公因数。 第三种辗转相除法，也叫欧几里德算法 两个数中用较大数除以较小数，以除数和余数反复做除法运算，最终当余数为0时，那么最后的除数就是两个数的最大公因数。算法举例： 求319和377的最大公因数。 377÷319=1……58 319÷58=5……29 58÷29=2……0 余数为0，除数29即为最大公因数。 第四种更相减损法 它出自《九章算术》。具体方法：第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。 则第一步中约掉的若干个2的积与第二步中等数的乘积就是所求的最大公约数。 求98与63的最大公约数。 由于63不是偶数，把98和63以大数减小数，并辗转相减： 98-63=35 63-35=28 35-28=7 28-7=21 21-7=14 14-7=7 所以，98和63的最大公约数等于7。 数学知识奥秘无穷，需要我们用一颗不断进取和探索的心，去留心，去发现。 |
|
|
