输入两个正整数输出两个数的最大公约数,用递归函数实现。
函数接口定义:
在这里描述函数接口: int gcd (int a, int b);
请用递归形式完成上面函数,该函数返回a和b的最大公约数。
裁判测试程序样例:
int gcd (int a, int b);
int main()
{ int m, n;
scanf("%d%d",&m,&n);
printf("%d\n",gcd(m,n));
return 0;
}
/* 请在这里填写答案 */
输入样例:
4 6
输出样例:
2
答案:
int gcd (int a, int b);
{
if(a%b==0)
return b;
else
gcd(b,a%b);
}