$ax+by=GCD(a,b)$
在递归出口$b=0$时
代为
$ax=a$ 此时$x=1$没有问题
但为什么$y$一定要设为$0$呢？
别的不行吗？