数论部分
欧几里得算法gcd(a,b)=gcd(b,a%b)\operatorname{gcd}(a, b)=\operatorname{gcd}(b, a \% b)gcd(a,b)=gcd(b,a%b)裴蜀定理对于给定的正整数a,ba,ba,b方程ax+by=cax + by = cax+by=c有解的充要条件为c是gcd(a,b)gcd(a,b)gcd(a,b)的整数倍扩展欧几里得在求a、b最大公约数的同时,能找到整数x、y使得ax+by=gcd(a,b)a x+b y=g\operatorna
复制链接