示例
示例 1: 求出 9 和 15 的 最大公约数。
解决方案:
对 9 进行质因数分解:9 = 3, 3。
对 15 进行质因数分解:15 = 3, 5。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(9, 15) = 3。
示例 2: 求出 18 和 24 的 最大公约数。
解决方案:
对 18 进行质因数分解:18 = 2, 3, 3。
对 24 进行质因数分解:24 = 2, 2, 2, 3。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(18, 24) = 6。
示例 3: 求出 21 和 28 的 最大公约数。
解决方案:
对 21 进行质因数分解:21 = 3, 7。
对 28 进行质因数分解:28 = 2, 2, 7。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(21, 28) = 7。
练习
1. 最大公约数(75,100,125) = 25
2. 最大公约数(20,30) = 10
3. 最大公约数(63,84,105) = 21
4. 最大公约数(15,25,35) = 5
5. 最大公约数(16,24,32) = 8
6. 最大公约数(14,21,28) = 7
7. 最大公约数(36, 48, 96) = 12
8. 最大公约数(8,24,60) = 4
9. 最大公约数(15,18,24,30) = 3
10. 最大公约数(12,18,24) = 6