示例
示例 1: 求出 35 和 45 的 最大公约数。
解决方案:
对 35 进行质因数分解:35 = 5, 7
对 45 进行质因数分解:45 = 3, 3, 5
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(35, 45) = 5。
示例 2: 求出 30 和 75 的 最大公约数。
解决方案:
对 30 进行质因数分解:30 = 2, 3, 5
对 75 进行质因数分解:75 = 3, 5, 5
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(30, 75) = 15。
示例 3: 求出 21 和 49 的 最大公约数。
解决方案:
对 21 进行质因数分解:21 = 3, 7
对 49 进行质因数分解:49 = 7, 7
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(21, 49) = 7。
练习
1. 最大公约数(18,27) = 9
2. 最大公约数(36,42) = 6
3. 最大公约数(60,75) = 15
4. 最大公约数(56, 140) = 28
5. 最大公约数(84, 96) = 12
6. 最大公约数(60, 90) = 30
7. 最大公约数(28, 42) = 14
8. 最大公约数(48, 64) = 16
9. 最大公约数(38, 95) = 19
10. 最大公约数(15, 90) = 15