编程用试探法（要求从大到小试探）实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.

问题描述：

编程用试探法（要求从大到小试探）实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
【输入】
输入由键盘输入,只有1行
这一行有两个正整数m,n,代表待求最大公约数的两个数,输入格式为“[m],[n]”
【输出】
输出共1行,为m和n的最大公约数,输出格式为“The result is [所求最大公约数]!”
【样例输入】
2,1
【样例输出】
The result is
【数据范围】
保证100%的数据在int范围内
【注释】
hint1:请严格按照题目要求完成任务

1个回答分类：综合 2014-10-19

问题解答：

我来补答

#include
int gcd(int m, int n)
{
int gcd;
gcd=m>n?n:m;
while(m%gcd!=0 || n%gcd!=0)
{
gcd--;
}
return gcd;
}

void main()
{
int m, n;
scanf("%d,%d",&m,&n);
printf("The result is %d !, gcd(m,n));
}

展开全文阅读

上一页：18题第一小题写祥细一点。。。。

下一页：指数函数的图象问题