示例
示例 1: 查找 24、36 和 48 的 最大公约数。
解决方案:
24 的质因数 = 2, 2, 2, 3
36 的质因数 = 2, 2, 3, 3
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 2, 3。
因此,最大公约数(24, 36, 48) = 12。
示例 2: 查找 18、30 和 42 的 最大公约数。
解决方案:
18 的质因数 = 2, 3, 3
30 的质因数 = 2, 3, 5
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 3。
因此,最大公约数(18, 30, 42) = 6。
示例 3: 查找 56、72 和 84 的 最大公约数。
解决方案:
56 的质因数 = 2, 2, 2, 7
72 的质因数 = 2, 2, 2, 3, 3
将维恩图公共区域中存在的因子相乘以找到 最大公约数。
公共区域中存在的因子 = 2, 2。
因此,最大公约数(56, 72, 84) = 28。
练习
1. 最大公约数(12,18,24) = 6
2. 最大公约数(64,96,128) = 32
3. 最大公约数(54,81,108) = 27
4. 最大公约数(20, 40, 60) = 20
5. 最大公约数(15, 25, 35) = 5
6. 最大公约数(63, 81, 99) = 9
7. 最大公约数(54, 66, 78) = 6
8. 最大公约数(32, 48, 64) = 16
9. 最大公约数(80, 100, 120) = 20
10. 最大公约数(90, 120, 150) = 30