小学五年级数学思维训练(奥数)《最大公因数》专题训练(含答案).pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

最大公因数

专题简析：几个数公有的因数叫做这几个数的公因数，其中最大

的一个就是这几个数的最大公因数。课本向我们介绍了用列举法来求

几个数的最大公因数。本讲我们一起来探讨用短除法、辗转相除法等

几个方法求几个数的最大公因数。自然数a、b的最大公因数可以记

作（a，b）。

例1用短除法求36和54的最大公因数。

分析与解答：人们常常用短除法求两个数的最大公因数，短除法的形

式如下：

23654……先同时除以公因数2；

31827……再同时除以公因数3；

369……再同时除以公因数3；

23……除到两个商为互质数为止。

把上式中所有的除数相乘所得的积即为36和54的最大公因数，

即（36,54）=2×3×3=18.

随堂练习：

用短除法求40和32的最大公因数。

例2求45、60、90这三个数的最大公因数。

分析与解答：与前面的例1不同的是这道题要求三个数的最大公因数。

方法1：可以用列举法。

45的因数有：1，3，4，5，9，15，45；

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

60的因数有：1,2,3,4,5，6,10,12,15,20,30,60；

90的因数有：1,2,3,4,5，6,10,15,18,30,45,90.

45,60和90的公因数有：1,3,5,15；

所以（45,60,90）=15.

方法2：也可以用短除法。

3456090……先同时除以公因数3；

5152030……再同时除以公因数5；

346……除到三个商只有公因数1为止。

把上式的除数3和5相乘所得的积即为45,60,和90的最大公因数，

即（45,60,90）=3×5=15.

随堂练习：

用短除法求36、48和60的最大公因数。

例3求319和377的最大公因数。

分析与解答：求这两个数的最大公因数如果用短除法很难找出它们的

公因数，我们可以用下面这种新的方法：

用较大的数377除以较小的数319；

377÷319=1……58

上面的算式中有余数58，用上式中的除数319除以余数58：

319÷58=5……29

上面的算式中仍有余数，再用上式中的除数58除以余数29：

58÷29=2

上式中没有余数了，这时算式中的除数29就是想319和377的

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

最大公因数，即（319,377）=29

上面这张求最大公因数的方法被古希腊的大数学家欧几里德命

名为“辗转相除法”。

随堂练习：

求217和372的最大公因数。

例4用454和546除以同一个整数，余数都是17，这个整数是多

少？

分析与解答：根据题意，如果将454和546同时