Question

にこ

この問題の解き方を教えてください。お願いします。

次のような2つの正の整数a, bの組をすべ
て求めよ。ただし, a<b とする。
(1) 最大公約数が9,最小公倍数が315

数a

Answer 1

aporon

最大公約数をg、最小公倍数をLとすると
a=a'g,b=b'g(a'とb'は互いに素)とおけ、更にL=a'b'gが成り立つ

にこ

ありがとうございます🙇‍♀️