摘要：证明 当 a=qb+r, gcd(a,b)=gcd(b,r)，a,b,q,r 属于整数 证明： 1˚ 当 a = b = 0，则 r = 0，gcd(a,b)=gcd(b,r) 成立 2˚ 当 a，b 不同时为零 设 gcd(a,b) = d，gcd(b,r) = c，即 d 是 a，b 的 最大公 阅读全文

摘要：特殊值法：（证明在最后） eg：假设当前只有有限个素数，素数集合为 {2，3，5，7} a = 2*3*5*7 + 1 = 211 211/2 除不尽 211/3 除不尽 211/5 除不尽 211/7 除不尽 211 是素数，且不存在于原素数集合中，和原假设矛盾，所以素数是有限的 eg：假设当前只 阅读全文