用遞歸函數求最大公約數？

int gcd(int a,int b){ if(b == 0) return a; else return gcd(b,a%b);}此乃遞歸實現，代碼量最少，也很實用(前期)。其實直接用algorithm庫里的__gcd(a，b)函數最快。這個函數用的也是歐幾里得算法哦。超超實用的算法，四大定理也各種用。推薦去看歐幾里得算法的證明，還有歐拉定理，費馬小定理的證明，太妙了啊啊。