恥ずかしながらイチローです('A｀)
ユーグリッドの互除法は知ってます。