問題

整数 $a,b$ が与えられているとする。このとき、 $d=\gcd(a,b)$ および

$$a x +b y=d$$

を満たす $x ,y$ を具体的に計算するには、どのようにすればよいか。