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