最大公约数gcd、最小公倍数lcm

最大公约数（辗转相除法）

循环：

int gcd(int a,int b) 
{
    int r;
    while(a>0)
    {
        r=b%a;
        b=a;
        a=r;
    }
    return b;
}

递归：

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

最小公倍数

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