作业帮 > 综合 > 作业

C语言编程用辗转相除法(不使用递归)实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 19:31:39
C语言编程用辗转相除法(不使用递归)实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
【输入】输入由键盘输入,只有1行.这一行有两个正整数m,n,代表待求最大公约数的两个数,输入格式为“[m],[n]”【输出】输出共1行,为m和n的最大公约数,输出格式为“The result is [所求最大公约数]!”【数据范围】保证100%的数据在int范围内.跪谢大神们了.
C语言编程用辗转相除法(不使用递归)实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
#include
#include
int main(int argc,char *argv[])
{
int m,n,c,i,j,max;
scanf("%d%d",&m,&n);
if(m=2)
{ printf("The result is:%d",max);}
else
{ printf("这两个数没有最大公约数!\n");}
system("PAUSE");\x05
return 0;
}
你看看吧
再问: 显示受限函数。。
再答: 什么意思?粘过去就直接可以运行啊~
再问: 是不是因为不能使用递归??
再答: #include #include void gcd(int m,int n) { int t; if(m