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