示例
示例 1: 求出 15 和 20 的 最大公约数。
解决方案:
对 15 进行质因数分解:15 = 3, 5
对 20 进行质因数分解:20 = 2, 2, 5
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(15, 20) = 5。
示例 2: 求出 18 和 24 的 最大公约数。
解决方案:
对 18 进行质因数分解:18 = 2, 3, 3
对 24 进行质因数分解:24 = 2, 2, 2, 3
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(18, 24) = 6。
示例 3: 求出 8 和 12 的 最大公约数。
解决方案:
对 8 进行质因数分解:8 = 2, 2, 2
对 12 进行质因数分解:12 = 2, 2, 3
取公共质因数并将它们相乘即可得到 最大公约数。
因此,最大公约数(8, 12) = 4。
练习
1. 最大公约数(3,9,18) = 3
2. 最大公约数(50,70,90) = 10
3. 最大公约数(63,84,105) = 21
4. 最大公约数(15,25,35) = 5
5. 最大公约数(16,24,32) = 8
6. 最大公约数(5,10,15) = 5
7. 最大公约数(9,12,15) = 3
8. 最大公约数(6,9,15,18) = 3
9. 最大公约数(20,60,80) = 20
10. 最大公约数(20,35,40,50) = 5