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