公约数与公倍数问题

《公约数与公倍数问题》由会员分享，可在线阅读，更多相关《公约数与公倍数问题（7页珍藏版）》请在金锄头文库上搜索。

1、知识框架数学运算问题一共分为十四个模块，其中一块是计算问题。公约数与公倍数问题是计算问题中数的性质里面的一种。在公务员的考试中，公约数与公倍数问题考查点只有两种类型。无论生活场景如何改变，同学只要牢牢把握这两种类型，就能轻松搞定公约数与公倍数问题。核心点拨1.题型简介（1）约数与倍数 若数 a 能被 b 整除，则称数 a 为数 b 的倍数，数 b 为数 a 的约数。其中，一个数的最小约数是 1，最大约数是它本身。（2）公约数与最大公约数几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个，称为这几个自然数的最大公约数。（3）公倍数与最大公倍数几个自然数公有的倍数，叫做这几个自然数

2、的公倍数。公倍数中最小的一个，称为这几个自然数的最小公倍数。考试题型一般是已知两个数，求它们的最大公约数或最小公倍数。2.核心知识（1）两个数最大公约数和最小公倍数一般采用短除法，即用共同的质因数连续去除，直到所得的商互质为止。A、把共同的质因数连乘起来，就是这两个数的最大公约数。B、把共同的质因数和各自独有的质因数连乘起来，就是这两个数的最小公倍数。如：求 24、36 的最大公约数与最小公倍数。24、36 的最大公约数为其共同质因数的乘积，即 223=12；24、36 的最小公倍数为其共同质因数及独有质因数的乘积，即(223)(23) =72。（2）三个数最大公约数和最小公倍数A、求取三个数

3、的最大公约数时，短除至三个数没有共同的因数（除 1 外），然后把所有共同的质因数连乘起来。B、求取三个数的最小公倍数时，短除到三个数两两互质，然后把共同的质因数和各自独有的质因数连乘起来。如：求 24、36、90 的最大公约数和最小公倍数。 3.核心知识使用详解（1）两个数如果存在着倍数关系，那么较小的数就是其最大公约数，较大的数就是其最小公倍数。 （2）互质的两个数的最大公约数是 1，最小公倍数是它们的乘积。（3）利用短除法求取三个数的最大公约数和最小公倍数时要注意二者的区别：求取三个数的最大公约数时，只需短除到三个数没有共同的因数（除 l 外）即可；而求取三个数的最小公倍数时，需要短除到三

4、个数两两互质为止。（4）多于三个数的最大公约数与最小公倍数的求法与三个数的求法相似。夯实基础解法九成熟，题目精挑细选，考试中 60%的基础题，基本搞定！ 1.两个数的最大公约数和最小公倍数例 1：(2005福建)48 与 108 的最大公约数是：A.6B.8C.24D.12【答案】 D 【解析】 题钥 “48 与 108 的最大公约数”，两者没有倍数关系，可以选用短除法来求最大公约数。解析短除法：4 和 9 除 1 以外没有共同的因数；最大公约数：把共同的质因数连乘起来，就是这两个数的最大公约数，故 48 和 108 的最大公约数为：223=12。因此，选 D。 2.三个数的最大公约数和最小公

5、倍数例 2：三根铁丝，长度分别是 120 厘米，180 厘米，300 厘米，现在要把它们截成相等的小段，每段都不能有剩余，那么最少可截成多少段？A.8B.9C.10D.11【答案】 C 【解析】 题钥 这道例题中隐含了最大公约数的关系。“截成相等的小段”，即为求三数的公约数，“最少可截成多少段”，即为求最大公约数。解析短除法： 2、3、5 除以 1 以外没有共同的因数；最大公约数：把共同的质因数连乘起来，就是这三个数的最大公约数，故120、180 和 300 的最大公约数为：2235=60。所以每小段的长度最大是 60 厘米，一共可截成12060+18060+30060=10 段。因此，选 C

6、。 进阶训练解法九成熟，剩下 35%的中等题也能搞定，考试成功更进一步！ 1.两个数的最大公约数和最小公倍数例 3：（2007江西）能被 15 和 12 整除的最小正整数是：A.60B.120C.180D.30【答案】 A 【解析】 题钥 “能被 15 和 12 整除的最小正整数” 即为 15 和 12 的最小公倍数，采用短除法来求最小公倍数解析 短除法：5 和 4 除 1 以外没有共同的因数；最小公倍数：把共同的质因数和各自独有的质因数连乘起来，就是这两个数的最小公倍数， 所以 15 和 12 的最小公倍数为：354=60。因此，选 A。 2.三个数的最大公约数和最小公倍数例 4：6 枚 1

7、 分硬币叠在一起与 5 枚 2 分硬币一样高，6 枚 2 分硬币叠在一起与 5 枚 5分硬币一样高，如果用 1 分、2 分、5 分硬币分别叠成的三个圆柱体一样高，这些硬币的币值为 4 元 4 角 2 分，那么这三种硬币总共有多少枚？A.180B.181C.182D.183【答案】 C 【解析】 题钥 此题解题的关键点是要确定多少枚 1 分、2 分或 5 分的硬币叠成的圆柱体高度相同。解析 根据“6 枚 1 分硬币叠在一起与 5 枚 2 分硬币一样高，6 枚 2 分硬币叠在一起与 5 枚 5 分硬币一样高”，其中 6、5、5 的最小公倍数为 30，则：36 枚 1 分硬币、30 枚 2 分硬币、

8、25 枚 5 分硬币叠成的圆柱体一样高；此时这些硬币的币值之和为 221 分，恰好为 2 元 2 角 1 分，是 4 元 4角 2 分的一半，故 4 元 4 角 2 分由 72 枚 1 分硬币、60 枚 2 分硬币和 50 枚 5 分硬币组成，即共有硬币 72+60+50=182 枚。因此，选 C。 例 5.(2008.国考)甲、乙、丙、丁四个人去图书馆借书，甲每隔 5 天去一次，乙每隔 11 天去一次，丙每隔 17 天去一次，丁每隔 29 天去一次。如果 5 月 18 日他们四个人在图书馆相遇，问下一次四个人在图书馆相遇是几月几号？A.10 月 18 日B.10 月 14 日C.11 月 18 日D.11 月 14 日【答案】 D 【解析】 题钥每隔 n 天去一次即每（n+1）天去一次，该题转化为求6、12、18、30 这四个数的最小公倍数问题。解析每隔 n 天去一次即每(n+1)天去一次，那么：甲每 5+1=6 天去一次图书馆，乙每 11+1=12 天去一次图书馆，丙每 17+1=18 天去一次图书馆，丁每 29+1=30 天去一次图书馆；要求下次相遇，也就是求 6、12、18、30 这四个数的最小公倍数，根据短除法，求出该值为 180，即再过 180 天，四个人才能够再次在图书馆相遇，此时为 11 月 14 日。因此，选 D。