weixin_45707164的博客

原创 数论

数论文章目录数论一、数学基础素数算术基本定理求N以内的素数整数的整除性除法和同余最大公约数和最小公倍数取模运算的一些性质二、欧几里德算法欧几里德算法（gcd）--辗转相除法裴蜀定理扩展欧几里德算法（exgcd）扩展欧几里德的应用解不定方程 ax+by=c(a,b,c,x,y∈Z)ax+by=c\qquad(a,b,c,x,y\in Z)ax+by=c(a,b,c,x,y∈Z)解模线性方程一、数学基础素数如果大于 111 的正整数 ppp 仅有的正因子是 111 和 ppp , 称 ppp 为