标签:
在看《数论》是看到欧几里得算法可以这样写,脑洞大开。
1 int Gcd(int a,int b) 2 { 3 if(b==0) 4 return a;//出口 5 return Gcd(b,a%b); 6 7 }
欧几里得算法的递归写法
原文地址:http://www.cnblogs.com/sundy-lee/p/4677499.html