ユークリッドの互除法
https://ja.wikipedia.org/wiki/ユークリッドの互除法