cbw052

摘要： 1、Euclidian algorithm 最大公因数(Greatest Common Divisor) $gcd(a,b)=gcd(b,a\%b)$ 2、扩展欧几里得算法 定理 ： $if\ d=gcd(a,b),\ then\ \exists s,t\ d=s a+t b$ 因此如果$gcd(a 阅读全文