示例
示例 1: 找出 72 和 84 的 最大公约数。
解决方案:
72 的因数 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72。
84 的因数 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84。
取最大共同因数。
这里,12 是 72 和 84 的最大共同因数。
因此,最大公约数(72, 84) = 12。
示例 2: 找出 18 和 24 的 最大公约数。
解决方案:
18 的因数 = 1, 2, 3, 6, 9, 18。
24 的因数 = 1, 2, 3, 4, 6, 8, 12, 24。
取最大共同因数。
这里,6 是 18 和 24 的最大共同因数。
因此,最大公约数(18, 24) = 6。
示例 3: 找出 25 和 75 的 最大公约数。
解决方案:
25 的因数 = 1, 5, 25。
75 的因数 = 1, 3, 5, 15, 25, 75。
取最大共同因数。
这里,25 是 25 和 75 的最大共同因数。
因此,最大公约数(25, 75) = 25。
练习
1. 最大公约数(18,27) = 9
2. 最大公约数(45,60) = 15
3. 最大公约数(32,48) = 16
4. 最大公约数(24,36) = 12
5. 最大公约数(60,75) = 15
6. 最大公约数(36,42) = 6
7. 最大公约数(16,32) = 16
8. 最大公约数(16,20) = 4
9. 最大公约数(19,25) = 1
10. 最大公约数(75,80) = 5