例
例 1: 32、48、54 の 最大公約数 を求めます。
解答:
32 の素因数分解: 32 = 2, 2, 2, 2, 2。
48 の素因数分解: 48 = 2, 2, 2, 2, 3。
54 の素因数分解: 54 = 2, 3, 3, 3。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(32、48、54) = 2 となります。
例 2: 45、50、55 の 最大公約数 を求めます。
解答:
45 の素因数分解: 45 = 3, 3, 5。
50 の素因数分解: 50 = 2, 5, 5。
55 の素因数分解: 55 = 5, 11。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(45、50、55) = 5 となります。
例 3: 12、18、24 の 最大公約数 を求めます。
解答:
12 の素因数分解: 12 = 2, 2, 3。
18 の素因数分解: 18 = 2, 3, 3。
24 の素因数分解: 24 = 2, 2, 2, 3。
共通の素因数の最小の累乗を取り、それらを掛け合わせて 最大公約数 を求めます。
したがって、最大公約数(12、18、24) = 6 となります。
演習
1. 最大公約数(12,15,18) = 3
2. 最大公約数(16,24,32) = 8
3. 最大公約数(24,40,56) = 8
4. 最大公約数(23, 52, 130) = 1
5. 最大公約数(22, 33, 55) = 11
6. 最大公約数(12, 16, 56) = 4
7. 最大公約数(8, 48, 72) = 8
8. 最大公約数(16, 52, 56) = 4
9. 最大公約数( 21, 33, 69) = 3
10. 最大公約数(6, 20, 72) = 2