整数の性質の問題
2 つの正の整数 は を満たしています。 と の最大公約数は 、最小公倍数は で、 です。組 を求めよ。
この問題で使うもの
- 最大公約数と最小公倍数(説明と入口の問題)
この問題を解けるようになるまで(4 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
「最大公約数と最小公倍数」の技能を使います。最大公約数 を使って、( は互いに素)と表してみましょう。
ヒント 2
最小公倍数は なので です。さらに から が得られます。
ヒント 3
で かつ互いに素な組は です。この中から和が になるものを選びましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
手順 1:最大公約数を使って を表す
と の最大公約数が なので、
と表せます。
手順 2:最小公倍数の条件を の式にする
が互いに素なので、最小公倍数は です。 より
( を使っても、 から同じ式 が得られます。)
手順 3:和の条件を の式にする
より なので
手順 4: を決める
、、 と が互いに素である組は
です。それぞれの和は なので、 を満たすのは だけです。
手順 5: を求めて確かめる
、 です。
確かめとして、、 と素因数分解すると、
- 最大公約数は
- 最小公倍数は
- 和は
となり、すべての条件を満たします。
よって です。
別解
最大公約数が なので、( は互いに素な正の整数、)とおく。最小公倍数は より 。 より なので 。 は の解で、 より 。 より で、これらは互いに素なので条件を満たす。したがって 。検算:、、 で、すべて条件に合う。