为啥这题里面a,b,c往里面带的时候都要/gcd(a,b)
不应该是
ax+by=cax+by=cax+by=c d=cgcd(a,b)d=\frac{c}{gcd(a,b)}d=gcd(a,b)c axd+byd=gcd(a,b)a\frac{x}{d}+b\frac{y}{d}=gcd(a,b)adx+bdy=gcd(a,b)
然后为什么不能直接根据原始的a和b来解出x,yx,yx,y然后直接乘以ddd呢。