例
例 1: 10、15、20 の 最大公約数 を求めます。
解決法:
10 の因数 = 1, 2, 5, 10。
15 の因数 = 1, 3, 5, 15。
20 の因数 = 1, 2, 4, 5, 10, 20。
最大公約数を取ります。
ここで、5 は、10、15、20 の最大公約数です。
したがって、最大公約数(10、15、20) = 5 となります。
例 2: 16、24、32 の 最大公約数 を求めます。
解決法:
16 の因数 = 1, 2, 4, 8, 16。
24 の因数 = 1, 2, 3, 4, 6, 8, 12, 24。
32 の因数 = 1, 2, 4, 8, 16, 32。
最大公約数を取ります。
ここで、8 は、16、24、32 の最大公約数です。
したがって、最大公約数(16、24、32) = 8 となります。
例 3: 10、20、30 の 最大公約数 を求めます。
解決法:
10 の因数 = 1, 2, 5, 10。
20 の因数 = 1, 2, 4, 5, 10, 20。
30 の因数 = 1, 2, 3, 5, 6, 10, 15, 30。
最大公約数を取ります。
ここで、10 は、10、20、30 の最大公約数です。
したがって、最大公約数(10、20、30) = 10 となります。
演習
1. 最大公約数(12,18,24) = 6
2. 最大公約数(8,16,24) = 8
3. 最大公約数(36,48,60) = 12
4. 最大公約数(24, 36, 48) = 12
5. 最大公約数(15, 21, 27) = 3
6. 最大公約数(18, 27, 45) = 9
7. 最大公約数(24, 40, 56) = 8
8. 最大公約数(36, 54, 72) = 19
9. 最大公約数(32, 48, 96) = 96
10. 最大公約数(24, 68, 10) = 2