C-最大公约数(递归函数)

【C-最大公约数(递归函数)】编程序,用递归函数求出两个数的最大公约数。(包括编main函数,调用定义的递归函数)
[参考解答]

#include 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; }

    推荐阅读