编个程序求二元一次不定方程最小正整数解
编个程序求二元一次不定方程最小正整数解
已知 ：ax+by=c
求:x最小的正整数解。
输入 a b c
输出 x y （或impossible)

(a,b,c都是整数)

[解决办法]
用辗转相除法。参考http://community.csdn.net/Expert/topic/5734/5734611.xml?temp=.7709619
[解决办法]
初等数论 先学习下
[解决办法]
x = (c-by)/a

当Y大时，X就小，且c〉by
[解决办法]
对于LS在枚举？
[解决办法]
昨天刚出了个取模的。。
[解决办法]
顶了
[解决办法]
扩展的gcd算法啊