数学
高校生
解決済み

積が252,最大公約数が3の2つの自然数a,b(a<b)の組をすべて求めよ。
という問題なのですが、解答に

最大公約数が3であるからa,bは
a=3a' b=3b'
と表される。ただし、a',b'は互いに素である自然数で……

とあるのですが、なぜ互いに素でないとダメなのでしょうか?

回答

✨ ベストアンサー ✨

互いに素でないとき、
a,bは3以外に公約数をもつ。

最大公約数は3と矛盾する。

なるほど!!
ありがとうございます!

この回答にコメントする
疑問は解決しましたか?