示例
示例 1: 查找 18、27 和 36 的 最大公约数。
解决方案:
将给定数字与最小公素数相除。
继续相除直到找到共同的因子。
因此,除数列表 = 3, 3
在这里,我们将所有这些除数相乘以计算 最大公约数。
因此,最大公约数(18, 27, 36) = 9。
示例 2: 查找 16、24 和 32 的 最大公约数。
解决方案:
将给定数字与最小公素数相除。
继续相除直到找到共同的因子。
因此,除数列表 = 2, 2, 2
在这里,我们将所有这些除数相乘以计算 最大公约数。
因此,最大公约数(16, 24, 32) = 8。
示例 3: 查找 9、12 和 15 的 最大公约数。
解决方案:
将给定数字与最小公素数相除。
继续相除直到找到共同的因子。
因此,除数列表 = 3
在这里,我们将所有这些除数相乘以计算 最大公约数。
因此,最大公约数(9, 12, 15) = 3。
练习
1. 最大公约数(18,27,36) = 9
2. 最大公约数(18, 24, 30) = 6
3. 最大公约数(50, 75, 100) = 25
4. 最大公约数(14,21,28) = 7
5. 最大公约数(10,20,30) = 10
6. 最大公约数(15,25,35) = 5
7. 最大公约数(6,7,21) = 1
8. 最大公约数(72, 96, 120) = 24
9. 最大公约数(88, 110, 132) = 44
10. 最大公约数(80,120,160) = 40