3つの自然数 $a, b, c$ の組を求める問題です。ただし、$a < b < c$ であり、以下の条件を満たします。 (A) $a, b, c$ の最大公約数は 7 (B) $b, c$ の最大公約数は 21, 最小公倍数は 294 (C) $a, b$ の最小公倍数は 84
2025/4/30
1. 問題の内容
3つの自然数 の組を求める問題です。ただし、 であり、以下の条件を満たします。
(A) の最大公約数は 7
(B) の最大公約数は 21, 最小公倍数は 294
(C) の最小公倍数は 84
2. 解き方の手順
(A) より、 と表せます。ここで、 は互いに素な自然数です。
(B) より、 と の最大公約数は 21 なので、 と表せます。ここで、 は互いに素な自然数です。また、 と の最小公倍数は 294 なので、 が成り立ちます。よって、 となります。 であることに注意すると、 または が考えられます。
したがって、 または となります。
(C) より、 と の最小公倍数は 84 なので、 を代入すると、 、すなわち、 が成り立ち、 となります。
(1) の場合:
より、 です。 より、 なので、 となります。したがって、 です。
このとき、 となり、 を満たしません。したがって、この場合は不適です。
(2) の場合:
より、 です。 より、 なので、 となります。したがって、 です。
このとき、 となり、 を満たします。また、 の最大公約数は 7 であることを確認します。 であり、2, 6, 21 の最大公約数は 1 なので、条件を満たします。