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