最大公约数，最小公倍数

入门问题，辗转相除法，但每次要用都记不起来了。

int gcd(int m,int n)//最大公约数 
{
    int r,t;
    if(m//确保m比较大 
    {
        t=m;
        m=n;
        n=t;
    }
    while(n!=0)//辗转相除法 
    {
        r=m%n;
        m=n;
        n=r; 
    } 
    return m;
}
int lcm(int m,int n)//最小公倍数
{
    int t=gcd(m,n);
    return m*n/t;//两数相乘除以最大公约数 
}