问一个exgcd问题
查看原帖
问一个exgcd问题
160363
东灯楼主2022/8/8 17:32

为啥这题里面a,b,c往里面带的时候都要/gcd(a,b)

不应该是

ax+by=cax+by=c d=cgcd(a,b)d=\frac{c}{gcd(a,b)} axd+byd=gcd(a,b)a\frac{x}{d}+b\frac{y}{d}=gcd(a,b)

然后为什么不能直接根据原始的a和b来解出x,yx,y然后直接乘以dd呢。

2022/8/8 17:32
加载中...