3つの自然数 $a, b, c$ $(a < b < c)$ が条件A, B, Cをすべて満たすとき、 $(a, b, c)$ の組をすべて求める問題です。 条件A: $a, b, c$ の最大公約数は21である。 条件B: $b, c$ の最大公約数は63、最小公倍数は756である。 条件C: $a, b$ の最小公倍数は378である。
2025/4/28
1. 問題の内容
3つの自然数 が条件A, B, Cをすべて満たすとき、 の組をすべて求める問題です。
条件A: の最大公約数は21である。
条件B: の最大公約数は63、最小公倍数は756である。
条件C: の最小公倍数は378である。
2. 解き方の手順
まず、条件Bから と を求めます。 の最大公約数が63なので、, (ただし、 は互いに素な自然数で、 ) と表せます。
の最小公倍数が756であることから、
は互いに素なので、 となります。
したがって、
次に、条件Aより、 の最大公約数は21であることから、 (ただし、 は自然数) と表せます。
(i) のとき、 なので、。 の最大公約数は21なので、 の最大公約数は1。 は3の倍数でも2の倍数でもない自然数である。また、 より、、つまり 。条件を満たす は存在しないため、不適。
(ii) のとき、 なので、。 の最大公約数は21なので、 の最大公約数は1。 は3の倍数ではない自然数である。また、 より、、つまり 。
また、条件Cより、 の最小公倍数は378なので、
は自然数なので、 は偶数でなければならない。 かつ は3の倍数でない偶数なので、。
なので、。
のとき、、, これは正しい。
のとき、、, これは正しくない。
のとき、、, これは正しくない。
したがって、
3. 最終的な答え
(a, b, c) = (42, 189, 252)