辗转相除法求两个数的最大公约数

int Max(int m, int n)
{
    int r;//余数
    while ((r = m % n) != 0)
    {
        m = n;
        n = r;
    }
    return n;
}

int main()
{
    //int a = Max(10,15);//测试用例
    //printf("%dn",a);//5
    //printf("%dn",Max(15,10));//5
    //printf("%dn", Max(15, 100));//5
    //printf("%dn", Max(100, 10));//10
    //printf("%dn", Max(15, 49));//1

    return 0;
}