整数 $a, b$ が与えられ、$ax + by = \gcd(a, b)$ を満たす整数 $(x, y)$ を $1$ つ求める。