整数の性質の問題
ある整数で を割ると 余り、 を割ると 余ります。このような整数は全部で何個ありますか。
この問題で使うもの
- 余りから割る数を求める(説明と入口の問題)
- 最大公約数と最小公倍数(説明と入口の問題)
- 約数の見つけ方(説明と入口の問題)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
余りをのぞいた数は、その整数で割り切れます。
ヒント 2
と の公約数を考えましょう。
ヒント 3
と の公約数は の約数です。余りは割る数より小さいことに注意して、割る数が より大きいものだけを数えましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
を割ると 余るので、余りをのぞいた
はその整数で割り切れます。
を割ると 余るので、
もその整数で割り切れます。
したがって、求める整数は と の公約数です。
, なので、最大公約数は
公約数は の約数で、
です。
ここで、余りは割る数より小さくなければなりません。余りが と なので、割る数は より大きい必要があります。
よって、条件に合うのは
の 個です。
(たとえば では , となり、条件に合います。 で割ると は割り切れてしまい、余りは になりません。)
よって答えは 個です。
別解
を割って 余るので、 はその整数でわりきれます。 を割って 余るので、 もその整数でわりきれます。つまり求める整数は、 と の公約数です。
、 なので、最大公約数は です。公約数は最大公約数 の約数なので、 です。
ただし、わる数は余りより大きくなければなりません。余りの大きいほうが なので、わる数は より大きい必要があります。よって条件に合うのは の 個です。
検算: 余り 、 余り 。 余り 、 余り 。どちらも条件に合います。また 以下の約数(たとえば )では余り が出ないので不適です。