#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

数据结构——求两个数的最大公因子

要求：必须采用递归和非递归两种方法

非递归：

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int c = a % b;
    for (; c != 0; c = a % b)
    {
        a = b;
        b = c;
    }

    printf("%d\n", b);
    return 0;
}

递归：

int Hcf(int x, int y)
{
    int z = 0;
    z = x % y;
    if (z != 0)
    {
        x = y;
        y = z;
        Hcf(x, y);
    }
    else
    {
        return y;
    }
}
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);

    int ret = Hcf(a, b);

    printf("%d\n", ret);

    return 0;
}//105 200