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

今回から、Euclid互除法の章に入りました。今回は、まず環や整域などの各種用語を確認した後で、Euclid互除法のアルゴリズムを説明し、ついで、拡張Euclid互除法のアルゴリズムを説明しました。

次回以降しばらくは、拡張Euclid互除法のいくつかの性質を取り上げ、拡張Euclid互除法を応用した各種アルゴリズムを紹介したいと思います。

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