和が406で、最小公倍数が2660であるような2つの正の整数 $a, b$ の組を求める問題です。ただし、$a$ と $b$ が互いに素ならば、$a+b$ と $ab$ も互いに素であることを証明なしに使って良いとのことです。
2025/5/26
1. 問題の内容
和が406で、最小公倍数が2660であるような2つの正の整数 の組を求める問題です。ただし、 と が互いに素ならば、 と も互いに素であることを証明なしに使って良いとのことです。
2. 解き方の手順
まず、 と の最大公約数を とすると、, と表せます。ここで、 と は互いに素な正の整数です。
なので、
また、最小公倍数 です。
と の最大公約数を求めます。
よって、 は の約数である必要があります。 は のいずれかです。
より、
より、
ここで、 と は互いに素なので、 と は互いに素です。
のとき、, 。 と は互いに素ではないので、不適。
のとき、, 。 と は互いに素ではないので、不適。
のとき、, 。 と は互いに素ではないので、不適。
のとき、, 。 と は互いに素です。
と を満たす を求めます。
を解くと、
したがって、 または 。
, より、 または 。
3. 最終的な答え
(140, 266), (266, 140)