辗转相除法求最大公约数

int GCD(int m,int n)
{
    int r,i;
    if(m<n)
    {
        i=m;m=n;n=i;
    }
    while(r!=0)
    {
        r=m%n;m=n;n=r;
    }
    return m;
}