〔質問〕 ユークリッドの互除法はどういう原理のものですか? 何をやっているのかがわかりません |
〔回答〕 ユークリッドの互除法の原理は、最大公約数を求める際に「複雑な2数の比較から、より簡単な2数の比較に落とし込んでいる」というものです。 (※ 以下、文章ではわかりづらい場合、動画解説はこちら) 例えば「2n+1 と n+3」の比較を行う際、2n+1=(n+3)×2-5 ということで「余りが-5(?)」ということになりますが、これも上記の「24と36」の例と同様で別に「5」として扱ってよく、よって「n+3 と 5」に話を落とし込んで構いませんし、 |
※ 理解を優先するために、あえて大雑把に書いてある場合があります |
---|
アンケートへのご協力をお願いします(所要2~3分) |
---|
「将来設計・進路」に関するアンケートを実施しています。ご協力いただける方はこちらよりお願いします (Googleフォームにアクセスします) |