例
例 1: 15 と 20 の 最大公約数 を求めます。
解決法:
15 の因数 = 1, 3, 5, 15。
20 の因数 = 1, 2, 4, 5, 10, 20。
最大公約数を取得します。
ここで、5 は、15 と 20 の最大公約数です。
したがって、最大公約数(15, 20) = 5 となります。
例 2: 18 と 24 の 最大公約数 を求めます。
解決法:
18 の因数 = 1, 2, 3, 6, 9, 18。
24 の因数 = 1, 2, 3, 4, 6, 8, 12, 24。
最大公約数を取得します。
ここで、6 は、18 と 24 の最大公約数です。
したがって、最大公約数(18, 24) = 6 となります。
例 3: 8 と 12 の 最大公約数 を求めます。
解決法:
8 の因数 = 1, 2, 4, 8。
12 の因数 = 1, 2, 3, 4, 6, 12。
最大公約数を取得します。
ここで、4 は、8 と 12 の最大公約数です。
したがって、最大公約数(8, 12) = 4 となります。
演習
1. 最大公約数(75,100,125) = 25
2. 最大公約数(20,30) = 10
3. 最大公約数(63,84,105) = 21
4. 最大公約数(9,12,15) = 3
5. 最大公約数(4,6,8) = 2
6. 最大公約数(14,21,28) = 7
7. 最大公約数(36, 48, 96) = 12
8. 最大公約数(16,24,32) = 8
9. 最大公約数(10,15,20) = 5
10. 最大公約数(20,30,40,50) = 10