示例
示例 1: 查找 12、30 和 72 的 最大公约数。
解决方案:
12 的因数:2, 2, 3
30 的因数:2, 3, 5
72 的因数:2, 2, 2, 3, 3
共同素因数 = 2, 3
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(12, 30, 72) = 6。
示例 2: 查找 50、65 和 80 的 最大公约数。
解决方案:
50 的因数:2, 5, 5
65 的因数:5, 13
80 的因数:2, 2, 2, 2, 5
共同素因数 = 5
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(50, 65, 80) = 5。
示例 3: 查找 36、54 和 72 的 最大公约数。
解决方案:
36 的因数:2, 2, 3, 3
54 的因数:2, 3, 3, 3
72 的因数:2, 2, 2, 3, 3
共同素因数 = 2, 3, 3
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(36, 54, 72) = 19。
练习
1. 最大公约数(32,48,64) = 16
2. 最大公约数(63,84,105) = 21
3. 最大公约数(45,63,81) = 9
4. 最大公约数(32, 48, 96) = 96
5. 最大公约数(24, 68, 10) = 2
6. 最大公约数(16, 24, 32) = 8
7. 最大公约数(20, 40, 60) = 20
8. 最大公约数(18, 27, 45) = 9
9. 最大公约数(27, 45, 72) = 9
10. 最大公约数(24, 40, 56) = 8