Mathematics
Senior High
Resolved

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

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

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

Answers

✨ Best Answer ✨

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

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

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

Post A Comment
Were you able to resolve your confusion?