自然数 $n$ と $28$ の最小公倍数が $168$ であるような $n$ を全て求める。ただし、$n=ab$ とし、$n$ と $28$ の最大公約数を $a$ とする。
2025/4/9
1. 問題の内容
自然数 と の最小公倍数が であるような を全て求める。ただし、 とし、 と の最大公約数を とする。
2. 解き方の手順
まず、 である。 と の最大公約数が なので、 と表せる。
と の最小公倍数は、 と表せる。
したがって、 より、 となる。
となる。よって、。
と は互いに素である必要はないが、 と が互いに素である。
つまり、 と が互いに素である。 より、 は の倍数でも の倍数でもない。
の約数は、。
したがって、 は のいずれかである。
はそれぞれ となる。
と は互いに素ではない。
と は互いに素ではない。
と は互いに素である。
と は互いに素ではない。
と は互いに素ではない。
と は互いに素である。
よって、 が互いに素となるのは、 または のとき。
したがって、 または 。
なので、 または 。
3. 最終的な答え
したがって、a = 4, 28
b = 6
S = 6
答えは、24, 168。
順番に、S=6, a=4, 28, n=24, 168。
8 = 6
9 = 4
13 = 28
14 = 24
18 = 168