此算法描述出来就是:求两个数的最大公约数等于求其中较小数与两个数的模的最大公约数,简单来说就是递归实现。话不多说,直接上代码。
int gcd(int m,int n){
return !n?m:gcd(n,m%n);
}//注意这里有个细节,就是不用区分m和n的大小,可直接带入
此算法描述出来就是:求两个数的最大公约数等于求其中较小数与两个数的模的最大公约数,简单来说就是递归实现。话不多说,直接上代码。
int gcd(int m,int n){
return !n?m:gcd(n,m%n);
}//注意这里有个细节,就是不用区分m和n的大小,可直接带入