最大公因子

题：整数 m,n。求最大公因子。

int euclid(int m,int n)

{

    int r;

    do 

    {

        r = m % n;

       m = n;

        n = r;

    } while(r);

    return m;

}