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