作业帮 > 综合 > 作业

用递归的方式实现求最大公约数函数:输入两个正整数,返回这两个数的最大公约数.主函数已经给出

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 13:01:27
用递归的方式实现求最大公约数函数:输入两个正整数,返回这两个数的最大公约数.主函数已经给出
将尚未完成的函数代码补充完整
int grd(int n,int m);
void main()
{
int i,m,n;
scanf("%d%d",&m,&n);
printf("%d",grd(m,n));
}
//--------------------------------------------------------------
/*注意!线上面的内容是不能够更改的*/
int grd(int n,int m)
{
}
用递归的方式实现求最大公约数函数:输入两个正整数,返回这两个数的最大公约数.主函数已经给出
#include
int grd(int n,int m);
void main()
{
int i,m,n;
scanf("%d%d",&m,&n);
printf("%d",grd(m,n));
}
//--------------------------------------------------------------
/*注意!线上面的内容是不能够更改的*/
int grd(int n,int m)
{
if(n%m==0)
return m;
else
return grd(m,n%m);
}