在看《数论》是看到欧几里得算法可以这样写，脑洞大开。
欧几里得辗转相除用于求两数的最大公约数
1 int Gcd(int a,int b) 2 { 3 if(b==0) 4 return a;//出口 5 return Gcd(b,a%b); 6 7 }
在看《数论》是看到欧几里得算法可以这样写，脑洞大开。
欧几里得辗转相除用于求两数的最大公约数
1 int Gcd(int a,int b) 2 { 3 if(b==0) 4 return a;//出口 5 return Gcd(b,a%b); 6 7 }