最大公约数最小公倍数

int gcd(int a, int b) //最大公约数
{
    int m,n,r;
    m=a>=b?a:b; //m保存较大数
    n=a<b?a:b; //n保存较小数
    r=m%n; //求余数
    while(r!=0) //辗转相除
    {
        m=n;
        n=r;
        r=m%n;
    }
    return n; //返回最大公约数
}
int lcm(int a,int b) //最小公倍数
{
    int t = gcd(a,b); //获取最大公约数
    return (a*b)/t; //返回最小公倍数
}