問題は2つのパートに分かれています。 パート1では、与えられた自然数の組に対して、最大公約数と最小公倍数を求める問題です。 パート2では、480の正の約数の個数を求め、$\sqrt{224n}$ が整数となるような最小の自然数 $n$ を求める問題です。
2025/6/25
1. 問題の内容
問題は2つのパートに分かれています。
パート1では、与えられた自然数の組に対して、最大公約数と最小公倍数を求める問題です。
パート2では、480の正の約数の個数を求め、 が整数となるような最小の自然数 を求める問題です。
2. 解き方の手順
(1) (36, 42)の最大公約数と最小公倍数を求める。
36と42を素因数分解します。
最大公約数は、共通の素因数の最小の指数を取ります。
最小公倍数は、すべての素因数の最大の指数を取ります。
(2) (45, 72, 120)の最大公約数と最小公倍数を求める。
45, 72, 120を素因数分解します。
最大公約数は、共通の素因数の最小の指数を取ります。
最小公倍数は、すべての素因数の最大の指数を取ります。
(3) 480の正の約数の個数を求める。
480を素因数分解します。
約数の個数は、各素因数の指数のそれぞれに1を足して、それらを掛け合わせたものです。
約数の個数 =
(4) が整数となるような最小の自然数 を求める。
224を素因数分解します。
が整数となるためには、 が平方数である必要があります。
したがって、 は と を少なくとも1つずつ含む必要があります。
3. 最終的な答え
(1) 最大公約数: 6, 最小公倍数: 252
(2) 最大公約数: 3, 最小公倍数: 360
(3) 24
(4) 14