与えられた2つの自然数について、最大公約数(GCD)と最小公倍数(LCM)を求めます。具体的には、(1) 24と54、(2) 52と90、(3) 360と420 のそれぞれについてGCDとLCMを求めます。
2025/6/19
1. 問題の内容
与えられた2つの自然数について、最大公約数(GCD)と最小公倍数(LCM)を求めます。具体的には、(1) 24と54、(2) 52と90、(3) 360と420 のそれぞれについてGCDとLCMを求めます。
2. 解き方の手順
(1) 24と54の場合:
* 24の素因数分解:
* 54の素因数分解:
* 最大公約数(GCD): 両方の素因数分解に共通する素因数の最小の指数を取ります。
* 最小公倍数(LCM): 両方の素因数分解に現れる全ての素因数の最大の指数を取ります。
(2) 52と90の場合:
* 52の素因数分解:
* 90の素因数分解:
* 最大公約数(GCD): 両方の素因数分解に共通する素因数の最小の指数を取ります。
* 最小公倍数(LCM): 両方の素因数分解に現れる全ての素因数の最大の指数を取ります。
(3) 360と420の場合:
* 360の素因数分解:
* 420の素因数分解:
* 最大公約数(GCD): 両方の素因数分解に共通する素因数の最小の指数を取ります。
* 最小公倍数(LCM): 両方の素因数分解に現れる全ての素因数の最大の指数を取ります。
3. 最終的な答え
(1) 24と54:
* 最大公約数: 6
* 最小公倍数: 216
(2) 52と90:
* 最大公約数: 2
* 最小公倍数: 2340
(3) 360と420:
* 最大公約数: 60
* 最小公倍数: 2520