例
例 1: 4 と 6 の 最大公約数 を求めます。
解答:
4 の素因数分解: 4 = 2, 2。
6 の素因数分解: 6 = 2, 3。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(4, 6) = 2 となります。
例 2: 6 と 9 の 最大公約数 を求めます。
解答:
6 の素因数分解: 6 = 2, 3。
9 の素因数分解: 9 = 3, 3。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(6, 9) = 3 となります。
例 3: 8 と 12 の 最大公約数 を求めます。
解答:
8 の素因数分解: 8 = 2, 2, 2。
12 の素因数分解: 12 = 2, 2, 3。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(8, 12) = 4 となります。
演習
1. 最大公約数(75,100,125) = 25
2. 最大公約数(49,98,147) = 49
3. 最大公約数(21,28,35) = 7
4. 最大公約数(8,24,40) = 8
5. 最大公約数(16,24,32) = 8
6. 最大公約数(14,21,28) = 7
7. 最大公約数(36, 48, 96) = 12
8. 最大公約数(25,30,40) = 5
9. 最大公約数(9,12,15) = 3
10. 最大公約数(12,18,24) = 6