例
例 1: 36、48、60 の 最大公約数 を求めます。
解答:
36 の素因数分解: 36 = 2, 2, 3, 3
48 の素因数分解: 48 = 2, 2, 2, 2, 3
60 の素因数分解: 60 = 2, 2, 3, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(36、48、60) = 12 となります。
例 2: 24、32、40 の 最大公約数 を求めます。
解答:
24 の素因数分解: 24 = 2, 2, 2, 3
32 の素因数分解: 32 = 2, 2, 2, 2, 2
40 の素因数分解: 40 = 2, 2, 2, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(24、32、40) = 8 となります。
例 3: 18、24、30 の 最大公約数 を求めます。
解答:
18 の素因数分解: 18 = 2, 3, 3
24 の素因数分解: 24 = 2, 2, 2, 3
30 の素因数分解: 30 = 2, 3, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(18、24、30) = 6 となります。
演習
1. 最大公約数(75,100,125) = 25
2. 最大公約数(49,98,147) = 49
3. 最大公約数(63,77,91) = 7
4. 最大公約数(45, 60, 75) = 15
5. 最大公約数(56, 72, 84) = 28
6. 最大公約数(42, 56, 70) = 14
7. 最大公約数(63, 84, 105) = 21
8. 最大公約数(80, 100, 120) = 20
9. 最大公約数(90, 120, 150) = 30
10. 最大公約数(54, 72, 90) = 18