計算機数学（大学院）第2回

今回は、1変数多項式の加減乗除のアルゴリズムのその計算量、1変数多項式の最大公約子 (GCD)、最小公倍子 (LCM) について説明しました。

次回は、拡張Euclid互除法から部分終結式の導入に進む予定です。