今日はユークリッドのアルゴリズムの勉強です。

1. はじめに
2. 素因数分解と $\gcd$, $\mbox{lcm}$
3. ユークリッドのアルゴリズム
4. 拡張ユークリッドアルゴリズム
5. 今日のまとめ、デモプログラム