Euclidean algorithm (Blankinship algorithm) - 週刊 spaghetti_source

a, b を互いに素な整数としたとき,方程式 a x + b y = 1 の整数解を求める手..