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