欧几里德 与 扩展欧几里得 学习笔记欧几里得算法扩展欧几里得算法
最近学了学扩展欧几里得，总结一下欧几里得算法欧几里得算法主要用来求a,b的最大公约数，又称为gcd代码int Gcd(int a,int b){ if(b==0) return a; else return Gcd(b,a%b); } 就是用递归来求解，当b==0b==0b==0时退出，证明也非常易懂证明就是证明gcd(a,b)=gcd(b,agc...
