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