示例
示例 1: 查找 24 和 36 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
24 的质因数 = 2, 2, 2, 3
36 的质因数 = 2, 2, 3, 3
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 2, 3。
因此,最大公约数(24, 36) = 12。
示例 2: 查找 45 和 75 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
45 的质因数 = 3, 3, 5
75 的质因数 = 3, 5, 5
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 3, 5。
因此,最大公约数(45, 75) = 15。
示例 3: 查找 34 和 78 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
34 的质因数 = 2, 17
78 的质因数 = 2, 3, 13
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2。
因此,最大公约数(34, 78) = 2。
练习
1. 最大公约数(24,36) = 12
2. 最大公约数(98,147) = 49
3. 最大公约数(20,30) = 10
4. 最大公约数(64, 80) = 16
5. 最大公约数(48, 80) = 16
6. 最大公约数(120, 150) = 30
7. 最大公约数(36,63) = 9
8. 最大公约数(27,15) = 3
9. 最大公约数(56,84) = 28
10. 最大公约数(90, 180) = 90