例
例 1: 20 と 60 の 最大公約数 を求めます。
解決法:
20 の因数 = 1, 2, 4, 5, 10, 20。
60 の因数 = 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60。
最大公約数を取得します。
ここで、20 は、20 と 60 の最大公約数です。
したがって、最大公約数(20, 60) = 20 となります。
例 2: 15 と 45 の 最大公約数 を求めます。
解決法:
15 の因数 = 1, 3, 5, 15。
45 の因数 = 1, 3, 5, 9, 15, 45。
最大公約数を取得します。
ここで、15 は、15 と 45 の最大公約数です。
したがって、最大公約数(15, 45) = 15 となります。
例 3: 12 と 8 の 最大公約数 を求めます。
解決法:
12 の因数 = 1, 2, 3, 4, 6, 12。
8 の因数 = 1, 2, 4, 8。
最大公約数を取得します。
ここで、4 は、12 と 8 の最大公約数です。
したがって、最大公約数(12, 8) = 4 となります。
演習
1. 最大公約数(24,36) = 12
2. 最大公約数(18,27) = 9
3. 最大公約数(48,64) = 16
4. 最大公約数(45,50) = 5
5. 最大公約数(12,28) = 4
6. 最大公約数(120,150) = 30
7. 最大公約数(18,30) = 6
8. 最大公約数(30,40) = 10
9. 最大公約数(56,42) = 14
10. 最大公約数(27,63) = 9