示例
示例 1: 找出 20 和 60 的 最大公约数。
解决方案:
20 的因数 = 1, 2, 4, 5, 10, 20。
60 的因数 = 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60。
取最大共同因数。
这里,20 是 20 和 60 的最大共同因数。
因此,最大公约数(20, 60) = 20。
示例 2: 找出 15 和 45 的 最大公约数。
解决方案:
15 的因数 = 1, 3, 5, 15。
45 的因数 = 1, 3, 5, 9, 15, 45。
取最大共同因数。
这里,15 是 15 和 45 的最大共同因数。
因此,最大公约数(15, 45) = 15。
示例 3: 找出 12 和 8 的 最大公约数。
解决方案:
12 的因数 = 1, 2, 3, 4, 6, 12。
8 的因数 = 1, 2, 4, 8。
取最大共同因数。
这里,4 是 12 和 8 的最大共同因数。
因此,最大公约数(12, 8) = 4。
练习
1. 最大公约数(24,36) = 12
2. 最大公约数(18,27) = 9
3. 最大公约数(48,64) = 16
4. 最大公约数(45,50) = 5
5. 最大公约数(12,28) = 4
6. 最大公约数(120,150) = 30
7. 最大公约数(18,30) = 6
8. 最大公约数(30,40) = 10
9. 最大公约数(56,42) = 14
10. 最大公约数(27,63) = 9