gcd，lcm函数的使用

gcd(greatest common divisor)的意思是最大公约数，要求两个数的最大公约数，可以用递归（自己调用自己）的形式来写。给它设置的出口是如果后一个数字等于0,那就返回前面的数字。否则，返回后面的数，前面的数对后面的数字取余数。递归代码如下：

int gcd(int a,int b){
    if(b==0){
        return a;
    }else{
        return gcd(b,a%b);
    }
}

上面的代码就是手写gcd。

接下来就是lcm(least common multiple)注意，如果要手写lcm，则必须先些gcb函数，因为lcm函数中须要用到连个数的最大公约数。

lcm函数只要返回a*b/gdb(a,b)就可以了。代码如下：

int lcm(int a, int b){
    return a*b/gdb(a,b);
}

当然，还有可以直接调用的gcd函数，要包含头文件<algorithm>，代码如下：

__gcd(i,j)

以上就是C++中的gcd和lcm函数。