ユークリッドの互除法とか?