关于扩展欧几里得求助玄关!
  • 板块学术版
  • 楼主ChenZQ
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/8/30 20:18
  • 上次更新2024/8/30 22:48:03
查看原帖
关于扩展欧几里得求助玄关!
745358
ChenZQ楼主2024/8/30 20:18

式子形如 ax+by=cax+by=c 的时候,我们用扩展欧几里得算出了一组特解 x,yx,y,后,我们可以知道所以的解都是形如 x+k×b÷gcd(a,b),y−k×a÷gcd(a,b)x+k\times b \div gcd(a,b),y-k\times a\div gcd(a,b) 的,那么假设 x1,x2,y1,y2x_1,x_2,y_1,y_2 分别是 x,yx,y 的范围,怎么求出 kk 的取值范围?蒟蒻数学不好求具体的式子和解释谢谢!

2024/8/30 20:18
加载中...