应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
fosjos(无聊的菜鸟程序员) ( ) 信誉：100 Blog2007-01-13 16:49:27得分: 0
辗转相减求最大公约数
如果a1，a2最大公约数是1，则存在a1*x1+a2*x2=1(当然也可以是-1)
由于a1*a2+a2*(-a1)=0,所以x1+k*a2,x2-k*a1就是无穷解
至于这个是不是全解，就不清楚了，还没研究过
如果最大公约数大于1，原式每项都是最大公约数的倍数，所以就无解
所以lz如果没有x范围的话，就是无解或者无穷解 原帖由 cn1h 于 2007-1-13 11:21 发表
cjq87() ( ) 信誉：100 Blog2007-01-13 12:26:16得分: 0
应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
fosjos(无聊的菜鸟程序员) ( ) 信誉：100 Blog2007-01-1 ...
谢谢!!!
不过有点没明白,有什么定理么? $汗$
[ 本帖最后由 jeanie 于 2007-1-13 15:35 编辑 ] cjq87() ( ) 信誉：100 Blog2007-1-13 12:26:16得分: 0
应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
Top
fosjos(无聊的菜鸟程序员) ( ) 信誉：100 Blog2007-1-13 16:49:28得分: 0
辗转相减求最大公约数
如果a1，a2最大公约数是1，则存在a1*x1+a2*x2=1(当然也可以是-1)
由于a1*a2+a2*(-a1)=0,所以x1+k*a2,x2-k*a1就是无穷解
至于这个是不是全解，就不清楚了，还没研究过
如果最大公约数大于1，原式每项都是最大公约数的倍数，所以就无解
所以lz如果没有x范围的话，就是无解或者无穷解
Top
ccme_hum() ( ) 信誉：100 Blog2007-01-14 17:06:19得分: 0
同意fosjos
如果是2维，则是一个整数互质问题。
然后楼主的原题相当于扩展到n维（n=18）。
又有人回复了，我给你转过来了。我也不明白他们说的什么，不过我感决他们也认同“无解”的说法。。。
楼主，这个帖子我可是在csdn花20大洋给你问的。hehe ;)
我要结贴给钱了，如果你还有什么疑问，我可以再帮你问问。
页:
1
[2]