数学
高校生
解決済み

126s-11t=1をユークリッドの互除法を用いて解くのはどうなりますか?

回答

✨ ベストアンサー ✨

126=11×11+5
11=5×2+1
より
1=11-5×2
=11-(126-11×11)×2
=11×23-126×2
よって126×2-11×23=1

あとは互いに素であることを利用してください

ゲスト

どの部分が互いに素なのですか?

126と11が互いに素ですからこのように書けます。
引き続き質問あれば受けますよ

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