示例
示例 1: 求出 4 和 6 的 最大公约数。
解决方案:
对 4 进行质因数分解:4 = 2, 2。
对 6 进行质因数分解:6 = 2, 3。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(4, 6) = 2。
示例 2: 求出 6 和 9 的 最大公约数。
解决方案:
对 6 进行质因数分解:6 = 2, 3。
对 9 进行质因数分解:9 = 3, 3。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(6, 9) = 3。
示例 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. 最大公约数(21,28,35) = 7
4. 最大公约数(8,24,40) = 8
5. 最大公约数(16,24,32) = 8
6. 最大公约数(14,21,28) = 7
7. 最大公约数(36, 48, 96) = 12
8. 最大公约数(25,30,40) = 5
9. 最大公约数(9,12,15) = 3
10. 最大公约数(12,18,24) = 6