例
例 1: 72 と 84 の 最大公約数 を求めます。
解決法:
72 の因数 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72。
84 の因数 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84。
最大公約数を取得します。
ここで、12 は、72 と 84 の最大公約数です。
したがって、最大公約数(72, 84) = 12 となります。
例 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: 25 と 75 の 最大公約数 を求めます。
解決法:
25 の因数 = 1, 5, 25。
75 の因数 = 1, 3, 5, 15, 25, 75。
最大公約数を取得します。
ここで、25 は、25 と 75 の最大公約数です。
したがって、最大公約数(25, 75) = 25 となります。
演習
1. 最大公約数(18,27) = 9
2. 最大公約数(45,60) = 15
3. 最大公約数(32,48) = 16
4. 最大公約数(24,36) = 12
5. 最大公約数(60,75) = 15
6. 最大公約数(36,42) = 6
7. 最大公約数(16,32) = 16
8. 最大公約数(16,20) = 4
9. 最大公約数(19,25) = 1
10. 最大公約数(75,80) = 5