例
例 1: 6、20、72 の 最大公約数 を求めます。
解決法:
6 の因数 = 1, 2, 3, 6。
20 の因数 = 1, 2, 4, 5, 10, 20。
72 の因数 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72。
最大公約数を取ります。
ここで、2 は、6、20、72 の最大公約数です。
したがって、最大公約数(6、20、72) = 2 となります。
例 2: 21、33、69 の 最大公約数 を求めます。
解決法:
21 の因数 = 1, 3, 7, 21。
33 の因数 = 1, 3, 11, 33。
69 の因数 = 1, 3, 23, 69。
最大公約数を取ります。
ここで、3 は、21、33、69 の最大公約数です。
したがって、最大公約数(21、33、69) = 3 となります。
例 3: 16、52、56 の 最大公約数 を求めます。
解決法:
16 の因数 = 1, 2, 4, 8, 16。
52 の因数 = 1, 2, 4, 13, 26, 52。
56 の因数 = 1, 2, 4, 7, 8, 14, 28, 56。
最大公約数を取ります。
ここで、4 は、16、52、56 の最大公約数です。
したがって、最大公約数(16、52、56) = 4 となります。
演習
1. 最大公約数(9,15,27) = 3
2. 最大公約数(14,21,28) = 7
3. 最大公約数(8,16,24) = 8
4. 最大公約数(8, 48, 72) = 8
5. 最大公約数(12, 16, 56) = 4
6. 最大公約数(22, 33, 55) = 11
7. 最大公約数(23, 52, 130) = 1
8. 最大公約数(12, 18, 24) = 6
9. 最大公約数(45, 50, 55 ) = 5
10. 最大公約数(32, 48, 54) = 2