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