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