示例
示例 1: 查找 60 和 20 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
60 的质因数 = 2, 2, 3, 5
20 的质因数 = 2, 2, 5
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 2, 5。
因此,最大公约数(60, 20) = 20。
示例 2: 查找 27 和 63 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
27 的质因数 = 3, 3, 3
63 的质因数 = 3, 3, 7
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 3, 3。
因此,最大公约数(27, 63) = 9。
示例 3: 查找 48 和 18 的 最大公约数。
解决方案:
我们可以将每个数字的所有质因数写入维恩图中。
48 的质因数 = 2, 2, 2, 2, 3
18 的质因数 = 2, 3, 3
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 3。
因此,最大公约数(48, 18) = 6。
练习
1. 最大公约数(3,9) = 3
2. 最大公约数(40,60) = 20
3. 最大公约数(20,35) = 5
4. 最大公约数(24,104) = 8
5. 最大公约数(16,96) = 16
6. 最大公约数(24,60) = 12
7. 最大公约数(56, 140) = 28
8. 最大公约数(21, 49) = 7
9. 最大公约数(36,90) = 18
10. 最大公约数(56, 140) = 28