✨ Best Answer ✨
たとえばa=12, b=18, c=24のとき、
a,b,cの最大公約数は6ですが、
a=6×2,
b=6×3,
c=6×4
で、2,3,4は互いに素ではありません。
6でくくった後、さらに3数を何かでくくる、
ということができないから最大公約数は6ですが、
3数のうち2数が何かでくくれる可能性は残るので、
互いに素とは言いきれないのです。
このように、3数の場合は
2数の場合のように簡単には扱えません。
線引いたところなんですけど、なんでこんな風に仮定できないんですか?
✨ Best Answer ✨
たとえばa=12, b=18, c=24のとき、
a,b,cの最大公約数は6ですが、
a=6×2,
b=6×3,
c=6×4
で、2,3,4は互いに素ではありません。
6でくくった後、さらに3数を何かでくくる、
ということができないから最大公約数は6ですが、
3数のうち2数が何かでくくれる可能性は残るので、
互いに素とは言いきれないのです。
このように、3数の場合は
2数の場合のように簡単には扱えません。
Users viewing this question
are also looking at these questions 😉
具体例まで書いていただいてありがとうございました!
理解できました