数论
Terry: )
这个作者很懒,什么都没留下…
展开
-
欧几里德算法
欧几里德算法 本篇文章部分参考于 百度百科和丶Sj 博客 [https://blog.csdn.net/qq_40475868/article/details/80277705] 最大公约数(GCD) 算法原理 gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b)gcd(a,b)=gcd(b,a%b) 证明 设a>ba>ba>b,k=gc...原创 2018-11-18 23:00:56 · 552 阅读 · 0 评论 -
费马小定理
费马小定理简述 本篇内容参考百度百科 定理内容 若 p 是质数, a 与 p 互质,那么ap−1≡1(mod p)a^{p-1}\equiv1(mod~p)ap−1≡1(mod p) 证明 引理1 若 a,b,c是任意3个整数,m 为正整数且 m 与 c 互质(之后写作(m,c)=1(m,c)=1(m,c)=1),则当ac≡bc(mod m)ac\equiv{bc}(...原创 2018-11-18 09:09:43 · 8652 阅读 · 1 评论