例
例 1: 10、20、30 の 最大公約数 を求めます。
解答:
10 の素因数分解: 10 = 2, 5。
20 の素因数分解: 20 = 2, 2, 5。
30 の素因数分解: 30 = 2, 3, 5。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(10、20、30) = 10 となります。
例 2: 24、68、10 の 最大公約数 を求めます。
解答:
24 の素因数分解: 24 = 2, 2, 2, 3。
68 の素因数分解: 68 = 2, 2, 17。
10 の素因数分解: 10 = 2, 5。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(24、68、10) = 2 となります。
例 3: 32、48、96 の 最大公約数 を求めます。
解答:
32 の素因数分解: 32 = 2, 2, 2, 2, 2。
48 の素因数分解: 48 = 2, 2, 2, 2, 3。
96 の素因数分解: 96 = 2, 2, 2, 2, 2, 3。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(32、48、96) = 96 となります。
演習
1. 最大公約数(54,72,90) = 18
2. 最大公約数(45,63,81) = 9
3. 最大公約数(15,25,35) = 5
4. 最大公約数(16, 24, 32) = 8
5. 最大公約数(10, 15, 20) = 5
6. 最大公約数(24, 36, 48) = 12
7. 最大公約数(18, 27, 45) = 9
8. 最大公約数(24, 40, 56) = 8
9. 最大公約数(15, 21, 27) = 3
10. 最大公約数(36, 54, 72) = 19