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