[关闭]
@xzyxzy 2018-07-02T06:10:45.000000Z 字数 485 阅读 470

欧几里得

数学

一、

证明:

所以
的公因数
为整数
所以 的公因数也是 的因数,得证

二、拓展欧几里得

求解的问题
1、若则无解
2、
3、代入下面代码求
4、,得到一组特解
5、通解为

  1. void Exgcd(ll a,ll b,ll &x,ll &y)
  2. {
  3. if(b==0){x=1;y=0;return;}
  4. ll x1,y1;Exgcd(b,a%b,x1,y1);
  5. x=y1;y=x1-a/b*y1;
  6. }

三、题目

练习题

考试题

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注