例
例 1: 60 と 75 の 最大公約数 を求めます。
解答:
60 の素因数分解: 60 = 2, 2, 3, 5。
75 の素因数分解: 75 = 3, 5, 5。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(60, 75) = 15 となります。
例 2: 36 と 42 の 最大公約数 を求めます。
解答:
36 の素因数分解: 36 = 2, 2, 3, 3。
42 の素因数分解: 42 = 2, 3, 7。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(36, 42) = 6 となります。
例 3: 36 と 90 の 最大公約数 を求めます。
解答:
36 の素因数分解: 36 = 2, 2, 3, 3。
90 の素因数分解: 90 = 2, 3, 3, 5。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(36, 90) = 18 となります。
演習
1. 最大公約数(18,27) = 9
2. 最大公約数(32,48) = 16
3. 最大公約数(56,72) = 8
4. 最大公約数(56,70) = 14
5. 最大公約数(72,84) = 12
6. 最大公約数(75,50) = 25
7. 最大公約数(45,90) = 45
8. 最大公約数(24,36) = 12
9. 最大公約数(16,96) = 16
10. 最大公約数(12,15) = 3