示例
示例 1: 查找 15 和 20 的 最大公约数。
解决方案:
15 的因数:3, 5
20 的因数:2, 2, 5
共同素因数 = 5
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(15, 20) = 5。
示例 2: 查找 18 和 24 的 最大公约数。
解决方案:
18 的因数:2, 3, 3
24 的因数:2, 2, 2, 3
共同素因数 = 2, 3
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(18, 24) = 6。
示例 3: 查找 20 和 30 的 最大公约数。
解决方案:
20 的因数:2, 2, 5
30 的因数:2, 3, 5
共同素因数 = 2, 5
最大公约数:仅取共同素因数并将它们相乘即可获得 最大公约数。
因此,最大公约数(20, 30) = 10。
练习
1. 最大公约数(32,48,64) = 16
2. 最大公约数(40,60,80) = 20
3. 最大公约数(21,28,35) = 7
4. 最大公约数(9,12,15) = 3
5. 最大公约数(18,24,36) = 6
6. 最大公约数(15,20,25,30) = 5
7. 最大公约数(8,12) = 4
8. 最大公约数(21,28) = 7
9. 最大公约数(8,24,60) = 4
10. 最大公约数(20,30,40,50) = 10