![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
菜的鸡
这个作者很懒,什么都没留下…
展开
-
菜鸡的初入数论(1)——欧几里得与扩展欧几里得小结
emmmm..明明是拿来自己总结的。。却总感觉想要写的像给别人看。。。突然感觉好丢脸。。好了进入正题。欧几里得算法是指欧几里得用来求最大公因数的方法——辗转相除法。既:gcd(a,b)=gcd(b(a1),a%b(b1))。当b1为零时,则a1为a和b的最大公因数;代码如下:int gcd(int a,int b){if(b==0)return a;elsereturn gcd(b,a%...原创 2018-03-30 17:44:02 · 162 阅读 · 0 评论 -
威尔逊定理
威尔逊定理:当( p -1 )! ≡ p -1 ≡ -1 ( mod p ) 时,p为素数。(即:p是质数,则(p-1)! ≡ p-1 ≡ -1(mod p))综合来说,就是:( p -1 )! ≡ p -1 ≡ -1 ( mod p ) 当且仅当 p为素数。证明如下充分性:当p不是素数,那么令p=a*b ,其中1 < a < p-1 ,1 < b < p-1. ...转载 2018-03-21 15:10:13 · 358 阅读 · 0 评论