計算機数学I (2019) 第7回：拡張Euclid互除法

今回から、主に1変数多項式に対するEuclidの互除法を中心にした説明に移りました。今回はまず、Euclidの互除法と拡張Euclid互除法を紹介しました。

次回からしばらくは、拡張Euclid互除法の応用を扱います。次回は法逆元の計算法を扱う予定です。