示例
示例 1: 找出 15 和 20 的 最大公约数。
解决方案:
15 的因数 = 1, 3, 5, 15。
20 的因数 = 1, 2, 4, 5, 10, 20。
取最大共同因数。
这里,5 是 15 和 20 的最大共同因数。
因此,最大公约数(15, 20) = 5。
示例 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: 找出 8 和 12 的 最大公约数。
解决方案:
8 的因数 = 1, 2, 4, 8。
12 的因数 = 1, 2, 3, 4, 6, 12。
取最大共同因数。
这里,4 是 8 和 12 的最大共同因数。
因此,最大公约数(8, 12) = 4。
练习
1. 最大公约数(75,100,125) = 25
2. 最大公约数(20,30) = 10
3. 最大公约数(63,84,105) = 21
4. 最大公约数(9,12,15) = 3
5. 最大公约数(4,6,8) = 2
6. 最大公约数(14,21,28) = 7
7. 最大公约数(36, 48, 96) = 12
8. 最大公约数(16,24,32) = 8
9. 最大公约数(10,15,20) = 5
10. 最大公约数(20,30,40,50) = 10