>>418
ユークリッドの互除法