最新奥数最大公因数、最小公倍数讲义及答案

1、 精品文档数的整除（3）最大公因数、最小公倍数教室 姓名 学号【知识要点】1、几个数公有的因数，叫做这几个数的公因数；其中最大的一个叫做这几个数的最大公因数。自然数 a、b 的最大公因数记作（a，b）。2、几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个叫做这几个数的最小公倍数。自然数 a、b 的最小公倍数记作a，b。3、两个自然数的最大公因数和最小公倍数的性质：（1）（a，b）a，b=ab；（2）若 ab，则 ab 与 b 的最大公因数就等于 a 与 b 的最大公因数。（3）a+b 与 b 的最大公因数，等于 a 与 b 的最大公因数。【典型例题】例 1.甲数是 24，甲、乙两数的最小

2、公倍数是 168，最大公因数是 4，求乙数。解：由性质（ 1）得到乙数 =16842428.例 2.将长为 90 厘米，宽为 42 厘米的长方形铁皮剪成边长是整厘米数，面积相等的正方形铁皮，恰无剩余，问至少剪成多少块？解：把长方形铁皮剪成边长是整厘米数，面积相等的正方形，则正方形的边长应是长方形的长和宽的公因数，又要求所剪正方形铁片块数最少，因此正方形边长是长方形长与宽的最大公因数。（90，42）=6.至少能剪 9042（66）=105（块） .例 3.马鹏和李虎计算甲、乙两个自然数的乘积，马鹏把甲数的个位数字看错了，得乘积 473；李虎把甲数的十位数字看错了，得乘积 407，那么甲、乙两数的

3、乘积应是多少？解：473 与 407 的最大公因数是 11，而 11 是质数，所以乙数是 11，又 473=4311，4073711，所以甲数是 47，甲乙两数的乘积应为： 4711=517或 1477=477.例 4.有一种自然数，它加上 1 是 2 的倍数，加上 2 是 3 的倍数，加上 3 是4 的倍数，加上 4 是 5 的倍数，加上 5 是 6 的倍数，加上 6 是 7 的倍数，则这种自然数中除 1 以外，最小数是多少？解：根据已知，若这个数分别加上 1、2、3、4、5、6 是 2、3、4、5、6、7的倍数，求这个数最小是多少，即这个数是 2，3，4，5，6，7 的最小公倍数加上 1.

4、 2，3，4，5，6，7=420，最小数是：420+1=421。【精英班】例 5、两个整数的最小公倍数是 1925，这两个整数分别除以它们的最大公因数，得到两个商的和是 16，请写出这两个整数。解：1925=55711 ，两个商都是 1925 的因数，互质，而且和为 16，所以这两个商分别为 5、11.即：19255=385， 192511=175.【竞赛班】例 6、大雪后的一天，小明和爸爸共同步测一个环形花圃的周长。他俩的起步和走的方向完全相同。小明的平均步长 54 厘米，爸爸平均步长 72 厘米，由于两人的脚印有重合，并且他们走了一圈后都回到起点，这时雪地上只留下60 个脚印，这个花圃的周

5、长是多少米？解：根据题意从第一个脚印重合到下一个重合脚印点的路程长度是他们步长的最小公倍数。54，72=216，在这 216 厘米的路程中小明留下 21654=4 个脚印，精品文档 精品文档爸爸应留下 21672=3 个脚印，由于两人最后重合了一个脚印，所以雪地上实际只留下 4+31=6 个脚印。周长：216（606）=2160 厘米=21.6 米。【课后分层练习】a组：入门级1. 甲数是 36，甲乙两数的最小公倍数是 288，最大公因数是 4，乙数应该是多少？解：甲数乙数 =2884，所以乙数 =288436=32.2. 两个数的最大公因数是 21，最小公倍数是 126.这两个数的和是多少？

6、解：126=2162123，所以这两个数是 212 与 213；或 21 与 216，从而这两个数的和是： 212+213=105 或 21+216=147.3. 从运动场一端到另一端全长 96 米，从一端起到另一端每隔 4 米插一面小红旗。现在要改成每隔 6 米插一面小红旗，问可以不拔出来的小红旗有多少面？解：因为 6，4=12，可以不拔出来的小红旗有 9612+1=9（面）4. 三位小朋友每人隔不同的天数到图书馆一次：甲隔 2 天去一次，乙隔 3天去一次，丙隔 4 天去一次。上次他们在星期二在图书馆相遇，还要多少天他们才能再在图书馆相遇；相遇时是星期几？解： 3，4，5=60；还要 60

7、天再次在图书馆相遇。60 7=8 周 4 天；相遇时是星期六。5. 四个自然数的和为 1111，这四个数的公因数最大是几？解： 1111=11101，四个数的公因数必是其和的因数，故公因数最大不超过 101，又 1+2+3+5=11 ，所以 101，202，303，505 这四个数的和为 1111，且它们的最大公因数为 101.b组：进阶级1、甲、乙、丙三人绕操场竞走，他们走一圈分别需要1 分、1 分 15 秒和 1 分 30秒。三人同时从起点出发，最少需多长时间才能再次在起点相会？解：甲、乙、丙走一圈分别需 60 秒、75 秒和 90 秒，因为要在起点相会，即三人都要走整圈数，所以需要的时间

8、应是 60，75，90 的公倍数。所求时间为60，75，90=900（秒）=15（分）。2、用自然数 a 去除 498，450，414，得到相同的余数，a 最大是多少？解：因为498，450，414除以 a所得的余数相同，所以它们两两之差的公约数应能被 a整除。498-450=48，450-414=36，498-414=84。所求数是（48，36，84）=12。3、用 60 元钱可以买一级茶叶 144 克，或买二级茶叶 180 克，或买三级茶叶 240克。现将这三种茶叶分别按整克数装袋，要求每袋的价格都相等，那么每袋的价格最低是多少元钱？解：（144，180，240）=223=12，即每 60

9、 元的茶叶分装成 12 袋，每袋的价格最低是 6012=5（元）。4、一组五个连续自然数的和能分别被 2，3，4，5，6 整除，求满足此条件的最精品文档 精品文档小一组数。解：由于 2，3，4，5，6 的最小公倍数是 60，得这五个数的和为 60 的倍数，即至少为 60，605=12，得 10+11+12+13+14=60,故满足条件的最小一组数为 10、11、12、13、14。c 组：挑战级1、在一个 3024 的方格纸上画一条对角线（见下页上图），这条对角线除两个端点外，共经过多少个格点（横线与竖线的交叉点）？解：（30，24）=6，说明如果将方格纸横、竖都分成 6 份，即分成 66 个相

10、同的矩形，那么每个矩形是由（306）（246）=54（个）小方格组成。在 66 的简化图中，对角线也是它所经过的每一个矩形的对角线，所以经过 5 个格点（见左下图）。在对角线所经过的每一个矩形的 54 个小方格中，对角线不经过任何格点（见右下图）。所以，对角线共经过格点（30，24）-1=5（个）。2、爷爷对小明说：“我现在的年龄是你的 7 倍，过几年是你的 6 倍，再过若干年就分别是你的 5 倍、4 倍、3 倍、2 倍。”你知道爷爷和小明现在的年龄吗？解：爷爷和小明的年龄随着时间的推移都在变化，但他们的年龄差是保持不变的。爷爷的年龄现在是小明的 7 倍，说明他们的年龄差是 6 的倍数；同理，

11、他们的年龄差也是 5，4，3，2，1 的倍数。由此推知，他们的年龄差是 6，5，4，3，2的公倍数。6，5，4，3，2=60，爷爷和小明的年龄差是 60 的整数倍。考虑到年龄的实际情况，爷爷与小明的年龄差应是 60 岁。所以现在小明的年龄=60（7-1）=10（岁），爷爷的年龄=107=70（岁）。精品文档 精品文档3、已知 a与 b，a与 c的最大公约数分别是 12和 15，a，b，c的最小公倍数是120，求 a，b，c。解：因为 12，15都是 a的约数，所以 a应当是 12与 15的公倍数，即是12，15=60的倍数。再由a，b，c=120知， a只能是 60或 120。a，c=15，说明 c没有质因数 2，又因为a，b，c=120=2