第十五讲 最大公约数

 

第十五讲：最大公约数

业精于勤，荒于嬉；行成于思，毁于随

—— 韩愈

个人感悟：我很喜欢这句话，有时候父母同学问我大学为什么不谈恋爱其实就是这个原因，男性和女性不一样，对于女性来说18到22是她们一生中价值最高的时候这个时候她们可以广泛涉猎找到优质男性以后吃喝不愁，否则过了25价值就逐年下滑了，但是对于男性来说这段时间是他们刚刚踏入社会前的最后四年这意味着他们要在这四年中学本领将来好在社会中有立足之地，有了立足之地以后发展事业才有基础。所以这四年我认为对我来说尤为关键，有时候看到抖音嘲讽那些说从小学到大学每一次都是关键的嘴脸，刚开始有些怀疑但是后来经过理性分析发现哪些倡导及时行乐的人理念终究和我不一样，对于他们来说或许活在当下沉溺于酒色中无法自拔才是他们的人生目标，但代价就如韩愈所说的学业很大概率要荒废，而且其实人生就是一个永不停歇的机器一直向前人生其实并不长相反很短而且考验还非常多，最重要的是在几周前的一个夜晚，我发现了一个令人绝望的法则，这就像黑暗森林法则一样描绘出整个宇宙的图景，但这个法则的出现解释了达尔文进化论和刘慈欣笔下的黑暗森林法则在大部分情况下不成立，换到这里来我想说那些沉溺酒色的男女驻足不前的人终究会像当初留在非洲的黑人一样被文明淘汰。有有些人想二者兼有，在我看来这类人看似很聪明实则很愚蠢，他们的行为让我想起一句话”什么都想要最后什么都得不到。“，有些人会说有人在过去成功过，那个人为什么不是我。我对此也是十分无奈，说实在要二者兼得的必须要具备两个条件（1）拥有极高的学习效率即天赋（2）学习基础不错这就要看过去十几年的积累了（3）和女朋友约会的地点就是图书馆，但是说实在的除了部分985 211的大佬中的大佬即专业前10%的人中的一部分人能做到，你认为你是这个人群中的0.05%还是另外的99.5%中呢？换种说法如果要你做一道选择题提前告诉你选A正确的概率是0.05%而选B正确的概率是99.5在有足够的奖励面前大部分人会选择B吧，而且这个比例其实还是要更低的0.005%差不多因为这些可以通过应试技巧来欺骗规则不一定这个人的实力就一定很强，第二个条件就更少人拥有了我也不说了，我想说的试你凭什么认为你是哪万里挑一呢？第三个条件就更难了，找一个实力强劲的女友实在太难了毕竟数量有限，所以从群体的角度进行统计研究这是个亏本买卖，我们大多数人其实都是芸芸众生罢了。大学四年谈恋爱浪费时间又浪费精力，但我是一个有上进心而且不甘于停留原地的人，就算谈了终究会分道扬镳的，除非找到一个实力强劲的但是这也要花不少时间。所以我大学最后选择了当单身狗，虽然每次看到情侣在大学街头互相亲密自己单身心里难免有些落寞，但是我相信虽然我年轻的时候不能拥有这样的大学恋情但是以后如果有所成就我一定要好好体验有些人又会提出疑问到时候年纪大了就没有爱情了，但我不这样认为毕竟年年都有18岁的姑娘。

---

明方向

点击目标

几个数公有的约数，叫做这几个数的公约数。几个数的公约数的个数是有限的，其中必定有一个是最大的，这个最大的公约数叫做这几个数的最大公约数。一般用(a,b)表示a,b的最大公约数，如(12,30)=6。多于两个数的最大公约数也这样表示，用(a,b,c)表示a、b、c的最大公约数，如(10,15,45)=5。

最大公约数的性质：

1. 如果a与b互质，那么a和b的最大公约数是1；
2. 如果a是b的整数倍，那么a和b的最大公约数是b；
3. 两个数分别除以它们的最大公约数，所得的商是互质数；
4. 两个数的公约数一定是这两个数的最大公约数的约数；
5. 如果a大于b,那么a-b与b的最大公约数就等于a与b的最大公约数；
6. a+b与b的最大公约数就等于a与b的最大公约数；
7. 一个较大数与另一个数的最大公约数，等于较大数除以另一个数所得的余数与另一个数的最大公约数；
8. 如果甲数大于乙数，并且甲数除以乙数的余数是丙数，那么甲数与乙数的最大公约数等于乙数与丙数的最大公约数。

求最大公约数的常用方法：

1. 分解质因数法
2. 短除法

---

点击典例

学技巧 (一)

王牌例1：求240、840、360的最大公约数

解法一：短除法 通过逐步除以这3个数的公约数，直到商互质，最终乘以所有除数。

2 | 240, 840, 360
2 | 120, 420, 180
3 | 60, 210, 90
5 | 20, 70, 30
2 | 10, 35, 15
   5,  7,  3

所以240、840、360的最大公约数为2^3 × 3 × 5 = 120。

解法二：分解质因数法 将240、840、360分解质因数，取出所有公共质因数，按最低次数相乘。

240 = 2^4 × 3 × 5
840 = 2^3 × 3 × 5 × 7
360 = 2^3 × 3^2 × 5

取公共质因数2、3、5的最低次方，最大公约数为2^3 × 3 × 5 = 120。

特别指导

这种求最大公约数的方法通常称为短除法(解法一)和分解质因数法(解法二)。

---

王牌例2：60以内有两个两位数，这两个两位数的最大公约数是8，这两个两位数分别是多少?

分析 为了使最大公约数是8，且在60以内的数组不遗漏，先写出60以内8的所有倍数：8, 16, 24, 32, 40, 48, 56。

假设这两个两位数分别是A和B，且A≤B，则：

如果A是8，B可以取16, 24, 32, 40, 48, 56；
如果A是16，B可以取24, 32, 40, 48, 56；
如果A是24，B可以取32, 40, 48, 56；
如果A是32，B可以取40, 48, 56；
如果A是40，B可以取48, 56；
如果A是48，B可以取56；

答：这两个两位数分别是(8,16), (8,24), (8,32), (8,40), (8,48), (8,56), (16,24), (16,32), (16,40), (16,48), (16,56), (24,32), (24,40), (24,48), (24,56), (32,40), (32,48), (32,56), (40,48), (40,56), (48,56)。

特别指导

此例用列举法求解干净利索。

---

王牌例3：用一个数去除30、60、75,都能整除，这个数最大是多少?

分析 要求的数去除30、60、75都能整除，所以要求的数是30、60、75的公约数。要求最大值，所以就是30、60、75的最大公约数。

解

30 = 2 × 3 × 5
60 = 2^2 × 3 × 5
75 = 3 × 5^2

最大公约数为3 × 5 = 15。所以这个数最大是15。

特别指导

此例用短除法求最大公约数，使问题简捷获解。

---

王牌例4：用一个数去除39和33，都正好余3，这个数最大是几?

分析 根据题目条件，要求的这个数不能整除39和33，但如果把39和33都减少3，则能同时被这个数整除，要求这个数最大，即求减少3后的两个数的最大公约数。

解

39 - 3 = 36
33 - 3 = 30

36和30的最大公约数为6，所以这个数最大是6。

特别指导

此例是用最大公约数知识解决余数问题。

---

王牌例5：用自然数a去除233、205和163,所得到的余数相同，问a最大是多少?

分析 因为233、205和163除以a所得的余数相同，所以这3个自然数两两的差都能被a整除。233-205=28, 205-163=42, 233-163=70。所以a应是28、42、70的公约数，求最大公约数。

解

28 = 2^2 × 7
42 = 2 × 3 × 7
70 = 2 × 5 × 7

最大公约数为2 × 7 = 14。所以a最大为14。

特别指导

运用最大公约数知识来解答整除问题。

 

 

王牌例6

问题： 有3根铁丝，一根长15米，一根长18米，一根长27米，要把它们截成同样长的小段，不许剩余，每段最长有几米？

分析： 要把3根铁丝截成小段，不许剩余，截成的小段长一定是15米、18米和27米的公约数。题目要求每段最长，因此我们需要求出15、18、27这三个数的最大公约数。

解答： 首先，列出这三个数的公约数：

• 15的约数：1, 3, 5, 15
• 18的约数：1, 2, 3, 6, 9, 18
• 27的约数：1, 3, 9, 27

可以看到，这三个数的最大公约数是3。

因此，铁丝每段最长可以截成3米。

结论： 答：铁丝每段最长有3米。

王牌例7

问题： 一张长方形纸，长2703厘米、宽1113厘米。要把它截成个同样大小的正方形，纸张不能有剩余且正方形的边长要尽可能大。这样的正方形的边长是多少厘米？

分析一： 正方形的边长是2703和1113的最大公约数。可以用分解质因数法求解：

• 2703 = 3 × 17 × 53
• 1113 = 3 × 7 × 53

因此，这两个数的最大公约数为：3 × 53 = 159。

解法二： 用辗转相除法求最大公约数：

1. 2703 ÷ 1113，商为2，余数为477
2. 1113 ÷ 477，商为2，余数为159
3. 477 ÷ 159，商为3，余数为0

当余数为0时，最后一个除数159即为最大公约数。

结论： 答：正方形的边长是159厘米。

王牌例8

问题： 街道ABC在B处拐弯，在街道一侧等距离安装路灯，要求A、B、C处各装一盏路灯，这条街道最少要安装多少盏路灯？

分析： 根据题意，相邻两盏路灯之间的距离是1625米和1170米的公约数。为了使路灯的盏数最少，灯与灯之间的距离要尽可能大，因此我们需要求1625和1170的最大公约数。

解答： 用辗转相除法求最大公约数：

1. 1625 ÷ 1170，商为1，余数为455
2. 1170 ÷ 455，商为2，余数为260
3. 455 ÷ 260，商为1，余数为195
4. 260 ÷ 195，商为1，余数为65
5. 195 ÷ 65，商为3，余数为0

最大公约数为65。

街道总长是：1625米 + 1170米 = 2795米

总的路灯数为： 2795 ÷ 65 + 1 = 44盏

结论： 答：这条街道最少要安装44盏路灯。

王牌例9

问题： 两个自然数的和为50，它们的最大公约数是5，则这两个数的差为几？

分析： 由于这两个数的公约数是5，所以它们都是5的倍数，可以写为5m和5n（m和n互质）。因为5m + 5n = 50，所以m + n = 10。

解答： 符合条件的m和n分别为：

1. 5和5
2. 3和7
3. 7和3

因此，这两个数可能是5与45（差为40），或15与35（差为20）。

结论： 答：这两个数的差为40或20。