単元一覧 › 数学A 整数の性質

整数の性質の問題

難易度 1教科書の例題レベル数学A 整数の性質

2 つの正の整数 は を満たしています。 と の最大公約数は 、最小公倍数は で、 です。組 を求めよ。

この問題で使うもの

この問題を解けるようになるまで(4 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 約数の見つけ方
  2. 最大公約数と最小公倍数
  3. 素因数分解と約数の個数
  4. 最大公約数と最小公倍数

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

「最大公約数と最小公倍数」の技能を使います。最大公約数 を使って、( は互いに素)と表してみましょう。

ヒント 2

最小公倍数は なので です。さらに から が得られます。

ヒント 3

で かつ互いに素な組は です。この中から和が になるものを選びましょう。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

手順 1:最大公約数を使って を表す

と の最大公約数が なので、

と表せます。

手順 2:最小公倍数の条件を の式にする

が互いに素なので、最小公倍数は です。 より

( を使っても、 から同じ式 が得られます。)

手順 3:和の条件を の式にする

より なので

手順 4: を決める

、、 と が互いに素である組は

です。それぞれの和は なので、 を満たすのは だけです。

手順 5: を求めて確かめる

、 です。

確かめとして、、 と素因数分解すると、
- 最大公約数は
- 最小公倍数は
- 和は

となり、すべての条件を満たします。

よって です。

別解

最大公約数が なので、( は互いに素な正の整数、)とおく。最小公倍数は より 。 より なので 。 は の解で、 より 。 より で、これらは互いに素なので条件を満たす。したがって 。検算:、、 で、すべて条件に合う。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題