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