示例
示例 1: 求出 10、20 和 30 的 最大公约数。
解决方案:
对 10 进行质因数分解:10 = 2, 5。
对 20 进行质因数分解:20 = 2, 2, 5。
对 30 进行质因数分解:30 = 2, 3, 5。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(10, 20, 30) = 10。
示例 2: 求出 24、68 和 10 的 最大公约数。
解决方案:
对 24 进行质因数分解:24 = 2, 2, 2, 3。
对 68 进行质因数分解:68 = 2, 2, 17。
对 10 进行质因数分解:10 = 2, 5。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(24, 68, 10) = 2。
示例 3: 求出 32、48 和 96 的 最大公约数。
解决方案:
对 32 进行质因数分解:32 = 2, 2, 2, 2, 2。
对 48 进行质因数分解:48 = 2, 2, 2, 2, 3。
对 96 进行质因数分解:96 = 2, 2, 2, 2, 2, 3。
取公共质因数的最小幂并将它们相乘即可得到 最大公约数。
因此,最大公约数(32, 48, 96) = 96。
练习
1. 最大公约数(54,72,90) = 18
2. 最大公约数(45,63,81) = 9
3. 最大公约数(15,25,35) = 5
4. 最大公约数(16, 24, 32) = 8
5. 最大公约数(10, 15, 20) = 5
6. 最大公约数(24, 36, 48) = 12
7. 最大公约数(18, 27, 45) = 9
8. 最大公约数(24, 40, 56) = 8
9. 最大公约数(15, 21, 27) = 3
10. 最大公约数(36, 54, 72) = 19