求最大公约数的两种方法比较以及用最大公约数求最小公倍数

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

int slove(int a,int b){
    int d=max(a,b),cd=0;
    for(int i=1;i<=d;i++){
        if(a%i==0&&b%i==0){
            cd=max(cd,i);
        }
    }
    return cd;
}

第一种时间复杂度更低，不容易超时

int asdf(int a,int b){
    int ac=slove(a,b);
    return ac*a/ac*b/ac;
}

求得最小公倍数