数学
高校生
573と401が互いに素であることを示すとき。
573=401×1+172
401=172×2+57
172=57×3+1
よって573と401の最大公約数は1であり、2数は互いに素である。というのは不十分ですか？
模範解答では172=57×3+1の後に
gcd(573,401)=gcd(401,172)=gcd(172,57)=gcd(57,1)=1 よって573と401の最大公約数は1であり、互いに素であるとしていました。
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
