以下の2つの条件を満たす自然数 $n$ を求めます。 * $n, 12, 20$ の最大公約数が $4$ であり、最小公倍数が $180$ である。 * $n, 125, 175$ の最大公約数が $25$ であり、最小公倍数が $3500$ である。
2025/5/15
1. 問題の内容
以下の2つの条件を満たす自然数 を求めます。
* の最大公約数が であり、最小公倍数が である。
* の最大公約数が であり、最小公倍数が である。
2. 解き方の手順
(1) の場合:
最大公約数が であるから、, , とおくことができます。ここで、 は互いに素である必要があります。
最小公倍数が であるので、 となります。
なので、 となります。したがって、 です。
なので、 は の約数でなければなりません。 または が考えられます。
もし なら、 となります。このとき、 の最大公約数は 、最小公倍数は となり、条件を満たしません。
もし なら、 となります。このとき、 の最大公約数は 、最小公倍数は となり、条件を満たしません。
は の約数ではないため、ありえません。
よって、 は か の倍数でなければなりません。最小公倍数が であることから、 で、 は のどちらか一方または両方を約数に持ち、 となる必要がある。
を考えます。, , なので、最大公約数は となり、最小公倍数は となり、条件を満たします。
(2) の場合:
最大公約数が であるから、, , とおくことができます。ここで、 は互いに素である必要があります。
最小公倍数が であるので、 となります。
なので、 となります。したがって、 です。
なので、 は と で割り切れてはいけません。 とすると、, , となります。
このとき、 の最大公約数は となり、最小公倍数は となり、条件を満たします。
3. 最終的な答え
または
一つ目の条件を満たす は です。
二つ目の条件を満たす は です。
問題文から、nは両方の条件を満たす必要はないと思われるので、
または
です。
もしnは両方の条件を満たす必要がある場合、条件を満たすnは存在しません。
今回は、 で回答します。