の最大公約数をと表す．定理．（ユークリッドの互除法） を整数として，をで割った余りをとする． このとき，．教科書の証明はなんだか文章ばかりで難しかった覚えがある． 今ならできるだろうか…？（証明） をで割った商をとするとと表せる． 右辺をみると…