《奥数最大公因数、最小公倍数讲义及答案》由会员分享，可在线阅读，更多相关《奥数最大公因数、最小公倍数讲义及答案（3页珍藏版）》请在金锄头文库上搜索。
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 的最大公
2、因数。 【典型例题】 例 1.甲数是 24，甲、乙两数的最小公倍数是 168，最大公因数是 4，求乙 数。 解：由性质（ 1）得到乙数=16842428. 例 2.将长为 90 厘米，宽为 42 厘米的长方形铁皮剪成边长是整厘米数，面 积相等的正方形铁皮，恰无剩余，问至少剪成多少块？ 解：把长方形铁皮剪成边长是整厘米数，面积相等的正方形，则正方形的边 长应是长方形的长和宽的公因数，又要求所剪正方形铁片块数最少，因此正 方形边长是长方形长与宽的最大公因数。（ 90，42）=6.至少能剪 9042（66）=105（块）. 例 3.马鹏和李虎计算甲、乙两个自然数的乘积，马鹏把甲数的个位数字看错 了，
3、得乘积 473；李虎把甲数的十位数字看错了，得乘积407，那么甲、乙 两数的乘积应是多少？ 解：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
4、 的倍数，求这个数最小是多少，即这个数是 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 厘米，爸爸平均步长 7
5、2 厘米，由于两人的脚印有重合，并且他们走了一圈后都回到起点，这时雪地上 只留下 60 个脚印，这个花圃的周长是多少米？ 解：根据题意从第一个脚印重合到下一个重合脚印点的路程长度是他们步长的最小公倍数。 54，72=216，在这 216 厘米的路程中小明留下 21654=4 个 脚印，爸爸应留下 21672=3 个脚印，由于两人最后重合了一个脚印，所以雪 地上实际只留下 4+31=6 个脚印。周长：216（606）=2160 厘米=21.6 米。【课后分层练习课后分层练习】A 组：入门级1. 甲数是 36，甲乙两数的最小公倍数是 288，最大公因数是 4，乙数应该 是多少？ 解：甲数乙数=28
6、84，所以乙数 =288436=32. 2. 两个数的最大公因数是 21，最小公倍数是 126.这两个数的和是多少？ 解：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
7、天去一次。上次他们在星期二在图书馆相遇，还要多 少天他们才能再在图书馆相遇；相遇时是星期几？ 解：3，4，5=60；还要 60 天再次在图书馆相遇。607=8 周4 天；相遇时是 星期六。 5. 四个自然数的和为 1111，这四个数的公因数最大是几？ 解：1111=11101，四个数的公因数必是其和的 因数，故公因数最大不超 过 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 组：挑战级组：挑战级1、在一个 3
10、024 的方格纸上画一条对角线（见下页上图），这条对角线除两 个端点外，共经过多少个格点（横线与竖线的交叉点）？解解：（30，24）=6，说明如果将方格纸横、竖都分成 6 份，即分成 66 个相同的矩形，那么每个矩形是由（306）（246）=54（个）小方格组成。在 66 的简化图中，对角线也是它所经过的每一个矩形的对角线， 所以经过 5 个格点（见左下图）。在对角线所 经过的每一个矩形的 54 个小方格中，对角线不经过任何格点（见 右下图）。所以，对角线共经过格点（30，24）-1=5（个） 。2、爷爷对小明说：“我现在的年龄是你的 7 倍，过几年是你的 6 倍，再过若干 年就分别是你的 5
11、 倍、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 的
12、最小公倍数是 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，所以 c=15。因为 a 是 c 的倍数，所以求 a，b 的问题可以简化为：“a 是 60 或 120，（a，b）=12，a，b=120，求 a，b。”当 a=60 时， b=（a，b） a，ba=1212060=24；当 a=120 时，b=（a，b）a，b a=12120120=12。所以 a，b，c 为 60，24，15 或 120，12，15。
