2つの自然数 $x$ と $y$ があり、$x < y$ である。これらの数の最大公約数は 8 で、最小公倍数は 360 である。このとき、$x + y$ の最小値を求めよ。
2025/8/9
1. 問題の内容
2つの自然数 と があり、 である。これらの数の最大公約数は 8 で、最小公倍数は 360 である。このとき、 の最小値を求めよ。
2. 解き方の手順
と の最大公約数が 8 であるから、, と表せる。ただし、 と は互いに素な自然数で、 である。
と の最小公倍数は 360 であるから、 が成り立つ。
この式から、 が得られる。
と は互いに素であるから、 を満たす組み合わせを考える。
かつ、とが互いに素という条件を満たすものは、
または である。
(1) のとき、, ,
(2) のとき、, ,
の最小値は 112 である。
3. 最終的な答え
112