例
例 1: 36 と 45 の 最大公約数 を求めます。
解答:
36 の素因数分解: 36 = 2, 2, 3, 3
45 の素因数分解: 45 = 3, 3, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(36, 45) = 9となります。
例 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. 最大公約数(45,60) = 15
2. 最大公約数(32,48) = 16
3. 最大公約数(56,72) = 8
4. 最大公約数(60,72) = 12
5. 最大公約数(60,20) = 20
6. 最大公約数(18,24) = 6
7. 最大公約数(84,105) = 21
8. 最大公約数(30,45) = 15
9. 最大公約数(90,180) = 90
10. 最大公約数(100,150) = 50