Mathematics
Senior High

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

Answers

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

茉莉花

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

Post A Comment
Were you able to resolve your confusion?