有这样的问题：
给你两个整数数$(a,b)$，问你整数$x$和$y$分别取多少时，有$ax+by=gcd(x,y)$，其中$gcd(x,y)$表示$x$和$y$的最大公约数。给你两个整数数$(a,b)$，问你整数$x$和$y$分别取多少时，有$ax+
阅读背景：
【learning】 扩展欧几里得算法（扩展gcd）和乘法逆元
来源：互联网
分享到：
