用递归函数求出两个数的最大公约数



#include <stdio.h>
int gcd(int x, int y);
int main()
{
    int m,n;
    printf("输入两个数字:");
    scanf("%d %d", &m, &n);
    printf("最大公约数:");
    printf("%d\n", gcd(m,n));
    return 0;
}

int gcd(int a, int b)
{
    int t, g;
    //if (a < b) t=a,a=b,b=t;   //无所谓大小
    if (b==0)
        g=a;
    else
        g=gcd(b,a%b);
    return g;
}