小学五年级数学思维训练（奥数）《最大公因数》.pptVIP

最大公因数　 专题简析： 几个数公有的因数叫做这几个数的公因数，其中最大的一个就是这几个数的最大公因数。课本向我们介绍了用列举法来求几个数的最大公因数。本讲我们一起来探讨用短除法、辗转相除法等几个方法求几个数的最大公因数。自然数a、b的最大公因数可以记作（a，b）。 例1 用短除法求36和54的最大公因数。 随堂练习： 用短除法求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：可以用短除法。 随堂练习： 用短除法求36、48和60的最大公因数。 例3　求319和377的最大公因数。 分析与解答：求这两个数的最大公因数如果用短除法很难找出它们的公因数，我们可以用下面这种新的方法： 用较大的数377除以较小的数319……如果有余数，再用之前的除数除以余数，一直除到没有余数为止。 上面这种求最大公因数的方法被古希腊的大数学家欧几里德命名为“辗转相除法”。 随堂练习： 求217和372的最大公因数。 例4 用454和546除以同一个整数，余数都是17，这个整数是多少？ 分析与解答：根据题意，如果将454和546同时减去余数17，所得的差应都是这个整数的倍数，而这个整数则是它们的公因数。 随堂练习： 在用349和635除以同一个整数，余数都是19，求这个数。 例5 用31、61和76除以同一个整数，余数都是1，这个整数最大是多少？ 分析与解答：如果把31、61和76这三个数都同时减去1得30、60和75，所求的整数就是30、60和75的最大公因数。 随堂练习： 用28、40和64除以同一个整数都余4，这个数最大是多少？ 例6 用360、314和245除以同一个整数所得到的余数都相同，这个整数最大是多少？ 分析与解答：根据题意，这三个数除以同一个整数所得到的余数相同，如果从三个数中选两个相减，得到： 360—314=46 360—245=115 314—245=69 所求的整数就是46、115和69的最大公因数。 随堂练习： 用853、1129和1497同时除以一个整数所得余数相同，这个整数是多少？