示例
示例 1: 查找 75 和 50 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
75 的质因数 = 3, 5, 5
50 的质因数 = 2, 5, 5
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 5, 5。
因此,最大公约数(75, 50) = 20。
示例 2: 查找 56 和 70 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
56 的质因数 = 2, 2, 2, 7
70 的质因数 = 2, 5, 7
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 7。
因此,最大公约数(56, 70) = 14。
示例 3: 查找 24 和 36 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
24 的质因数 = 2, 2, 2, 3
36 的质因数 = 2, 2, 3, 3
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 2, 3。
因此,最大公约数(24, 36) = 12。
练习
1. 最大公约数(32,48) = 16
2. 最大公约数(49,98) = 49
3. 最大公约数(36,60) = 12
4. 最大公约数(60,20) = 20
5. 最大公约数(36, 45) = 9
6. 最大公约数(48, 64) = 16
7. 最大公约数(100,150) = 50
8. 最大公约数(12,15) = 3
9. 最大公约数(48, 18) = 6
10. 最大公约数(36,90) = 18