c语言程序设计苏小红课后习题7.7 最大公约数

int Gcd1(int m, int n)  //穷举法求最大公约数
{
    int max, min;
    int i,t;
    if (m > n)
    {
        max = m;
        min = n;
    }
    else
    {
        max = n;
        min = m;
    }
    for (i = min;i > 0;i--)
    {
        if (min % i == 0 && max % i == 0)

        {
            break;
        }
    }
    return i;
}

int Gcd2(int m, int n)  //辗转相除法求最大公约数
{
    int i=1;
    while (i != 0)
    {
        i = m % n;
        m = n;
        n = i;

    }
    return m;
}

int Gcd3(int m, int n)  //递归法求最大公约数
{
    int i,t;
    if (m == n)
    {
        i = n;
    }
    if (m < n)
    {
        m = m + n;
        n = m - n;
        m = m - n;
    }
    if (m > n)
    {
        for (int j = 1;;j++)
        {
            m = m - n;
            if (m == n)
            {
                i = n;
                break;
            }
            else if (m < 0)
            {
                i = 1;
                break;
            }
            if (m < n)
            {
                m = m + n;
                n = m - n;
                m = m - n;
            }
        }
    }
    return i;
}
int main()
{
    int m, n;
    scanf("%d%d",&m,&n);
    printf("%d\n", Gcd1(m, n));
    printf("%d\n", Gcd2(m, n));
    printf("%d", Gcd3(m, n));
    return 0;
}