NoObsidian

摘要： 0、欧几里德定理 一切的基础，自然就是欧几里德定理了。它的形式非常简单（sometimes naive） gcd(a,b)=gcd(b,a mod b) 证明： 假设a,b的公约数为g,且$${a}={bx+y}{(x,y\in Z)}$$则显然有$${g \mid a},\qquad {g \mi 阅读全文