整数

” 互除法 ” は、整数でも多項式でも使えます。二つの整数、もしくは二つの多項式について、最大公約数を求める方法になります。