最小公约数和最大公倍数模板

int gcd(int m,int n)//最大公约数，辗转相除法

{

    do

    {

        r=m%n;

        m=n;

        n=r;

    }

    while(n);

    return m;

}

------------------------------------------------
int gcd(int m,int n)//最大公约数，更相减损法

{

    while(m!=n)

    {

        if(m>n) m-=n;

        else    n-=m;

    }

    return m;

}
---------------------------------------------------
int lcm(int m,int n)//最小公倍数

{

     int i;

     for(i=(m>n?m:n);;i++)

        if(i%m==0 && i%n==0)

            return i;

}