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

今回は、Euclid互除法および拡張Euclid互除法のアルゴリズムについて説明しました。前提となる環の基本事項は既知として話を進めます（必要事項は一通りテキストにも載っています）。

次回からは拡張Euclid互除法の応用例を紹介していきます。

授業サポートページ： https://www.math.tsukuba.ac.jp/~terui/compmath1-2017