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

高評価: 147件

再生: 3,671回

公開日: 2023年1月28日

前回の動画
https://youtu.be/EHI0uJFXuQ8

参考動画(再帰関数)
https://youtu.be/aPypwUhbgNs

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

【動画目次】
0:00 オープニングトーク
1:46 割り算verと引き算verの違いの解説
10:21 練習問題（基本情報の過去問）
17:58 練習問題（応用情報の過去問）

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

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

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