ユークリッドの互除法
ユークリッドの互除法を用いて最大公約数を求めるプログラムの例を示す。