欧几里得算法与扩展欧几里得算法（求二元一次不定方程、乘法逆元）
1.欧几里得算法，即辗转相除法。用于求两个整数的最大公约数比较方便，时间复杂度为O（logN）N为两个整数的规模。最大公约数，是能够同时被两个整数整除的最大整数。比如说，求56和21的最大公约数：（每行数分别代表a=56,b=21,a%b）56 21 1421 14 714 7 07 0此时得到最大公约数为7。递归代码如下：int gcd(int a, int b){ ret...
