例
例 1: 36 と 72 の 最大公約数 を求めます。
解答:
36 の因数: 2, 2, 3, 3
72 の因数: 2, 2, 2, 3, 3
共通の素因数 = 2, 2, 3, 3
最大公約数: 共通の素因数のみを取り、それらを乗算して 最大公約数 を求めます。
したがって、最大公約数(36, 72) = 36 となります。
例 2: 12 と 30 の 最大公約数 を求めます。
解答:
12 の因数: 2, 2, 3
30 の因数: 2, 3, 5
共通の素因数 = 2, 3
最大公約数: 共通の素因数のみを取り、それらを乗算して 最大公約数 を求めます。
したがって、最大公約数(12, 30) = 6 となります。
例 3: 60 と 72 の 最大公約数 を求めます。
解答:
60 の因数: 2, 2, 3, 5
72 の因数: 2, 2, 2, 3, 3
共通の素因数 = 2, 2, 3
最大公約数: 共通の素因数のみを取り、それらを乗算して 最大公約数 を求めます。
したがって、最大公約数(60, 72) = 12 となります。
演習
1. 最大公約数(63,81) = 9
2. 最大公約数(35,70) = 35
3. 最大公約数(54,72) = 18
4. 最大公約数(16,40) = 8
5. 最大公約数(24,36) = 12
6. 最大公約数(24,60) = 12
7. 最大公約数(36,63) = 9
8. 最大公約数(30,50) = 10
9. 最大公約数(75,45) = 15
10. 最大公約数(18,24) = 6