示例
示例 1: 找出 6、20 和 72 的 最大公约数。
解决方案:
6 的因数 = 1, 2, 3, 6。
20 的因数 = 1, 2, 4, 5, 10, 20。
72 的因数 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72。
取最大共同因数。
这里,2 是 6、20 和 72 的最大共同因数。
因此,最大公约数(6, 20, 72) = 2。
示例 2: 找出 21、33 和 69 的 最大公约数。
解决方案:
21 的因数 = 1, 3, 7, 21。
33 的因数 = 1, 3, 11, 33。
69 的因数 = 1, 3, 23, 69。
取最大共同因数。
这里,3 是 21、33 和 69 的最大共同因数。
因此,最大公约数(21, 33, 69) = 3。
示例 3: 找出 16、52 和 56 的 最大公约数。
解决方案:
16 的因数 = 1, 2, 4, 8, 16。
52 的因数 = 1, 2, 4, 13, 26, 52。
56 的因数 = 1, 2, 4, 7, 8, 14, 28, 56。
取最大共同因数。
这里,4 是 16、52 和 56 的最大共同因数。
因此,最大公约数(16, 52, 56) = 4。
练习
1. 最大公约数(9,15,27) = 3
2. 最大公约数(14,21,28) = 7
3. 最大公约数(8,16,24) = 8
4. 最大公约数(8, 48, 72) = 8
5. 最大公约数(12, 16, 56) = 4
6. 最大公约数(22, 33, 55) = 11
7. 最大公约数(23, 52, 130) = 1
8. 最大公约数(12, 18, 24) = 6
9. 最大公约数(45, 50, 55 ) = 5
10. 最大公约数(32, 48, 54) = 2