gcdを求めるだけ

拡張ユークリッドはまたあとで