序:这篇博客我最开始学的时候写的,后来又学了一遍,自我感觉这篇好像有问题,扩展欧几里得建议走这边 首先先说,欧几里德一共有俩,欧几里德和扩展欧几里德,前者非常简单,后者直接变态(因为我太菜) gcd = 最大公因数 普通欧几里德 先说普通的,就是辗转相除法求最大公因数,辗转相除就是基本数论,不讲了直接上代码 int gcd( int a,int b ){ if( b == 0 ) return a; return gcd( b,a%b ); } 递归终止的边界就是a是b的倍数,也就是 a%b =…
