示例
示例 1: 查找 36 和 72 的 最大公约数。
解决方案:
36 的因数:2, 2, 3, 3
72 的因数:2, 2, 2, 3, 3
共同素因数 = 2, 2, 3, 3
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(36, 72) = 36。
示例 2: 查找 12 和 30 的 最大公约数。
解决方案:
12 的因数:2, 2, 3
30 的因数:2, 3, 5
共同素因数 = 2, 3
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(12, 30) = 6。
示例 3: 查找 60 和 72 的 最大公约数。
解决方案:
60 的因数:2, 2, 3, 5
72 的因数:2, 2, 2, 3, 3
共同素因数 = 2, 2, 3
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(60, 72) = 12。
练习
1. 最大公约数(63,81) = 9
2. 最大公约数(35,70) = 35
3. 最大公约数(54,72) = 18
4. 最大公约数(16,40) = 8
5. 最大公约数(24,36) = 12
6. 最大公约数(24,60) = 12
7. 最大公约数(36,63) = 9
8. 最大公约数(30,50) = 10
9. 最大公约数(75,45) = 15
10. 最大公约数(18,24) = 6