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

1、数的整除（数的整除（3 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 的

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

3、，得乘积 473；李虎把甲数的十位数字看错了，得乘积407，那么甲、 乙两数的乘积应是多少？ 解： 473 与 407 的最大公因数是 11， 而 11 是质数，所以乙数是 11， 又 473=43 11，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

4、、7 的倍数，求这个数最小是多少，即这个数是2，3，4，5，6，7 的最小公倍 数加上 1. 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

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

6、数乙数 =2884，所以乙数 =288436=32. 2. 两个数的最大公因数是21，最小公倍数是 126.这两个数的和是多少？ 解：126=21 62123，所以这两个数是212 与 213；或 21 与 21 6，从而这两个数的和是： 212+213=105 或 21+216=147. 3. 从运动场一端到另一端全长96 米， 从一端起到另一端每隔4 米插一面小 红旗。现在要改成每隔6 米插一面小红旗，问可以不拔出来的小红旗有 多少面？ 解：因为 6，4=12，可以不拔出来的小红旗有9612+1=9（面） 4. 三位小朋友每人隔不同的天数到图书馆一次：甲隔2 天去一次，乙隔3 天去一次，丙

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

8、秒。三人同时从起点出发，最少需多长时间才能再次在起点相会？ 解解：甲、乙、丙走一圈分别需 60 秒、75 秒和 90 秒，因为要在起点相会，即三 人都要走整圈数，所以需要的时间应是 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

9、 克，或买二级茶叶 180 克，或买三级茶叶 240 克。现将这三种茶叶分别按整克数装袋，要求每袋的价格都相等，那么每袋的价 格最低是多少元钱？ 解： （144，180，240）=223=12，即每 60 元的茶叶分装成 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 C 组：挑战

10、级组：挑战级 1、在一个3024 的方格纸上画一条对角线（见下页上图），这条对角线除两个 端点外，共经过多少个格点（横线与竖线的交叉点）？ 解解： （30，24）=6，说明如果将方格纸横、竖都分成 6 份， 即分成 66 个相同的矩形，那么每个矩形是由（306） （246）=54（个） 小方格组成。在 66 的简化图中，对角线也是它所经过 的每一个矩形的对角线， 所以经过 5 个格点（见左 下图）。在对角线所经过 的每一个矩形的 54 个小方格中，对角线不经 过任何格点（见右下图）。 所以，对角线共经过格点（30，24）-1=5（个）。 2、爷爷对小明说：“我现在的年龄是你的 7 倍，过几年是

11、你的 6 倍，再过若干 年就分别是你的 5 倍、4 倍、3 倍、2 倍。”你知道爷爷和小明现在的年龄吗？ 解解： 爷爷和小明的年龄随着时间的推移都在变化， 但他们的年龄差是保持不变的。 爷爷的年龄现在是小明的 7 倍，说明他们的年龄差是 6 的倍数；同理，他们的年 龄差也是 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=2335，所以