int gcd(int a,int b){if(b == 0) return a;else return gcd(b,a%b);}此乃递归实现，代码量最少，也很实用(前期)。其实直接用algorithm库里的__gcd(a，b)函数最快。这个函数用的也是欧几里得算法哦。超超实用的算法，四大定理也各种用。推荐去看欧几里得算法的证明，还有欧拉定理，费马小定理的证明，太妙了啊啊。