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