(1) 自然数 $n$ と $98$ の最大公約数が $14$ であり、最小公倍数が $392$ であるとき、$n$ を求める。 (2) 自然数 $45$, $63$, $n$ の最大公約数が $9$ であり、最小公倍数が $3150$ であるとき、$n$ を求める。
2025/4/26
1. 問題の内容
(1) 自然数 と の最大公約数が であり、最小公倍数が であるとき、 を求める。
(2) 自然数 , , の最大公約数が であり、最小公倍数が であるとき、 を求める。
2. 解き方の手順
(1)
と の最大公約数が なので、 ( は整数) と表せる。
また、 である。 と の最小公倍数が なので、 と の最小公倍数が である。
であるから、 と の最小公倍数が である。
と の最小公倍数が であるのは、 または のときである。
なので、 または となる。
もし とすると、 なので、 と の最大公約数は となり、 にならないので矛盾する。
したがって、 である。
であり、 なので、最大公約数は であり、最小公倍数は となる。
(2)
であり、 である。 ( は整数) とおく。
, , の最大公約数が であるので、, , の最大公約数は である。
, , の最小公倍数が であるので、, , の最小公倍数が である。
, , の最小公倍数が である。
とすると、, , の最大公約数は であり、最小公倍数は である。
とすると、, , の最大公約数は であり、最小公倍数は である。
とすると、, , の最大公約数は であり、最小公倍数は である。
とすると、, , の最大公約数は であり、最小公倍数は である。
とすると、, , の最大公約数は であり、最小公倍数は である。
とすると、, , の最大公約数は であり、最小公倍数は である。
とすると、 である。, , なので、最大公約数は であり、最小公倍数は である。
したがって、 である。
3. 最終的な答え
(1)
(2)