【アルゴリズム】ユークリッドの互除法(前編)

高評価: 157件

再生: 5,494回

公開日: 2023年1月26日

次回の動画
https://youtu.be/4KTDv8xNsgg

情報処理技術者試験でも度々出題される、代表的なアルゴリズムであるユークリッドの互除法について、とことん優しく解説しました。
疑問点などがあればコメントをよろしくお願いします。

【動画目次】
0:00 オープニングトーク
1:00 最大公約数の復習
5:00 ユークリッドの互除法の解説
15:33 ユークリッドの互除法（別ver）の解説

動画のリクエストお待ちしています。
Twitterもやっているので、フォローしていただけると喜びます。

【Twitter】
https://twitter.com/Takayuki______M

#アルゴリズム
#ユークリッドの互除法
#最大公約数