例
例 1: 9 と 15 の 最大公約数 を求めます。
解答:
9 の素因数分解: 9 = 3, 3
15 の素因数分解: 15 = 3, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(9, 15) = 3となります。
例 2: 16 と 24 の 最大公約数 を求めます。
解答:
16 の素因数分解: 16 = 2, 2, 2, 2
24 の素因数分解: 24 = 2, 2, 2, 3
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(16, 24) = 8となります。
例 3: 12 と 18 の 最大公約数 を求めます。
解答:
12 の素因数分解: 12 = 2, 2, 3
18 の素因数分解: 18 = 2, 3, 3
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(12, 18) = 6となります。
演習
1. 最大公約数(14,21) = 7
2. 最大公約数(21,28,35,42) = 7
3. 最大公約数(12,16,20) = 4
4. 最大公約数(10,15) = 5
5. 最大公約数(12,16) = 4
6. 最大公約数(6,9,15,18) = 3
7. 最大公約数(14,21,28,35) = 7
8. 最大公約数(20,25,30) = 5
9. 最大公約数(14,21,35) = 7
10. 最大公約数(9,12 18) = 3