数论吧 关注:13,950贴子:79,664
  • 4回复贴,共1

请教一个初等数论的证明

只看楼主收藏回复

ab<0, gcd(a,b) 可以被C整除(GCD是最大公约数) 求证 ax+by =C 至少存在一组解是X和Y都是正数


IP属地:江苏1楼2014-01-23 10:24回复
    对X Y的要求只是正数?


    来自Android客户端2楼2014-01-23 12:37
    回复
      条件反了,应该是C被GCD(a,b)整除。


      3楼2014-01-23 15:26
      收起回复