65,211
社区成员
发帖
与我相关
我的任务
分享求解模线性方程（扩展欧几里德或称辗转相除法）的问题
我们知道扩展的欧几里德算法的用法，
给定的两个正整数a,b，它们的最大公因子是d，利用扩展的欧几里德算法我们可以求出使得ax+by=d等式成立的两个整数x,y。
可是如果我要其中y是偶数的话，要怎么做？
给定的两个正整数a,b，它们的最大公因子是d，利用扩展的欧几里德算法我们可以求出使得ax+by=d等式成立的两个整数x,y。
可是如果我要其中y是偶数的话，要怎么做？
...全文
请发表友善的回复…
发表回复
thy38 2009-09-15
- 打赏
- 举报
大概只能求出所有的解，然后筛选出你要的解了
yuwuc 2009-09-15
- 打赏
- 举报
如果你是根据Euclid算法来求解的话，是没有办法来决定y的奇偶性。因为x, y的值是从后向前求得的，每一次都是确定的。
liliangbao 2009-05-25
- 打赏
- 举报
帮顶！！！
zwz_wei_2002 2009-05-25
- 打赏
- 举报
或者是奇数的话。。。。
