1. 問題の内容
与えられた数の組の最大公約数と最小公倍数を求める問題です。
(1) 30, 54
(2) 150, 360, 540
2. 解き方の手順
(1) 30と54の最大公約数と最小公倍数を求めます。
* 30と54を素因数分解します。
*
*
* 最大公約数は共通の素因数の積なので、
* 最小公倍数はすべての素因数の最大次数の積なので、
(2) 150, 360, 540の最大公約数と最小公倍数を求めます。
* 150, 360, 540を素因数分解します。
*
*
*
* 最大公約数は共通の素因数の積なので、
* 最小公倍数はすべての素因数の最大次数の積なので、 ではなく、
3. 最終的な答え
(1) 最大公約数:6, 最小公倍数:270
(2) 最大公約数:30, 最小公倍数:5400