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