ユークリッドの互除法
Let us run the extended Euclidean algorithm: