こんにちは。タイトル通りの問題を見ていきましょう。ついでに追加例題も見ていきましょう。
例題を見ていこう
【例】最大公約数が7で, 最小公倍数が126の自然数をすべて求めよ。
【解法】求める自然数を
, とおく。(, は互いに素)
このとき, 最小公倍数はなので, これが126に等しいので,
, が互いに素の関係なので, に注意しての組を求めると,
よって, の組み合わせは,
例題を見ていこう
【例】 自然数があって, 最大公約数が13で, 2数の和が156である。これを満たすをすべて求めよ。
【解法】 求める自然数を
, とおく。(, は互いに素)
このとき, 2数の和はなので, これが156に等しいので,
両辺13で割って,
, が互いに素の関係なので, に注意しての組を求めると,
よって, の組み合わせは,