Pedesis

摘要： 欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数 $a,b$ 的最大公约数，即$$gcd(a,b)=gcd(b,a\;mod\;b)$$ int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); } View Code 扩展欧几里德算法 是用来在 阅读全文