示例
示例 1: 求出 4 和 6 的 最大公约数。
解决方案:
对 4 进行质因数分解:4 = 2, 2
对 6 进行质因数分解:6 = 2, 3
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(4, 6) = 2。
示例 2: 求出 24 和 40 的 最大公约数。
解决方案:
对 24 进行质因数分解:24 = 2, 2, 2, 3
对 40 进行质因数分解:40 = 2, 2, 2, 5
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(24, 40) = 8。
示例 3: 求出 8 和 12 的 最大公约数。
解决方案:
对 8 进行质因数分解:8 = 2, 2, 2
对 12 进行质因数分解:12 = 2, 2, 3
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(8, 12) = 4。
练习
1. 最大公约数(75,100,125) = 25
2. 最大公约数(49,98,147) = 49
3. 最大公约数(20,35) = 5
4. 最大公约数(15,25,35) = 5
5. 最大公约数(16,24,32) = 8
6. 最大公约数(6,12,18) = 6
7. 最大公约数(25,30,40) = 5
8. 最大公约数(6,9,15,18) = 3
9. 最大公约数(15,18,24,30) = 3
10. 最大公约数(20,35,40,50) = 5