例
例 1: 35 と 45 の 最大公約数 を求めます。
解答:
35 の素因数分解: 35 = 5, 7
45 の素因数分解: 45 = 3, 3, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(35, 45) = 5となります。
例 2: 30 と 75 の 最大公約数 を求めます。
解答:
30 の素因数分解: 30 = 2, 3, 5
75 の素因数分解: 75 = 3, 5, 5
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(30, 75) = 15となります。
例 3: 21 と 49 の 最大公約数 を求めます。
解答:
21 の素因数分解: 21 = 3, 7
49 の素因数分解: 49 = 7, 7
共通の素因数を掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(21, 49) = 7となります。
演習
1. 最大公約数(18,27) = 9
2. 最大公約数(36,42) = 6
3. 最大公約数(60,75) = 15
4. 最大公約数(56, 140) = 28
5. 最大公約数(84, 96) = 12
6. 最大公約数(60, 90) = 30
7. 最大公約数(28, 42) = 14
8. 最大公約数(48, 64) = 16
9. 最大公約数(38, 95) = 19
10. 最大公約数(15, 90) = 15