leozhang

裴蜀定理： 内容：若$gcd(a,b)=d$，则一定存在$m,n\in Z$，使$ma+nb=d$且$d$为$ma+nb$的最小正值（狭义） 证明： 令$d=gcd(a,b)$，则对任意$m,n\in Z$，有$d|am+bn$ 设$am+bn$的最小正值为$s$，则令$q=[\frac{a}{s} Read More