数学
高校生

ユークリッドの互除法ってどんな時につかえばよいかわかるかたいますか?

回答

例えば
29x+43y=1
を満たすx,yの組を探す時
29と43が互いに素であることを示す時
などですね。

茉莉花

私の解釈だと、最大公約数を求める時に、いちいち因数を書くのは大変だから互除法を使うという解釈でしたが、あってるんですかね?

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