q1208c
发表于 2014-06-18 08:10
就算是一元一次的方程, 也就是一条直线, 也很可能没有整数解.
所以, 不知道楼主的具体的需求场景, 可能很难想出合适的算法.
ssfjhh
发表于 2014-06-18 10:46
回复 11# q1208c
很有可能没有正整数解。
NO_Getway
发表于 2014-06-18 11:38
回复 12# ssfjhh
是的 没有解就没有啦,就是想怎么做更快 更间接,前面有人给的方法还不错
love_wisdom
发表于 2014-06-18 12:11
本帖最后由 love_wisdom 于 2014-06-18 12:16 编辑
扩展欧几里德算法和贝祖定理
love_wisdom
发表于 2014-06-18 12:11
初等数论,计算数论买一本慢慢研究
love_wisdom
发表于 2014-06-18 12:32
回复 13# NO_Getway
当然是扩展欧几里德算法更快。
NO_Getway
发表于 2014-06-18 17:13
回复 16# love_wisdom
感觉大神出现了,能给个例子吗
love_wisdom
发表于 2014-06-18 19:48
回复 17# NO_Getway
我不是大婶,我只是喜欢数学而已。
love_wisdom
发表于 2014-06-18 19:50
我8年以前只在草稿纸上编过程,而且不是python.对不起
love_wisdom
发表于 2014-06-18 19:54
我查资料,访问不了google.com