C语言编程用试探法(要求从小到大试探)实现函数gcd(m,n),其功能为求解正整数m,n的最大公约数.具体要求见下
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/16 03:35:09
C语言编程用试探法(要求从小到大试探)实现函数gcd(m,n),其功能为求解正整数m,n的最大公约数.具体要求见下
【输入】 输入由键盘输入,只有1行 这一行有两个正整数m,n,代表待求最大公约数的两个数,输入格式为"[m],[n]" 【输出】 输出共1行,为m和n的最大公约数,输出格式为"The result is [所求最大公约数]!" 【数据范围】保证100%的数据在int范围内.跪谢大神们了
【输入】 输入由键盘输入,只有1行 这一行有两个正整数m,n,代表待求最大公约数的两个数,输入格式为"[m],[n]" 【输出】 输出共1行,为m和n的最大公约数,输出格式为"The result is [所求最大公约数]!" 【数据范围】保证100%的数据在int范围内.跪谢大神们了
既然楼主需要的是试探法,那就是从大到小一个个的试探:
# include <stdio.h>
int gcd(int m,int n)
{
\x05int i,min;
\x05min = m<n?m:n;
\x05for(i=min;i>1;i--)
\x05\x05if(m%i == 0 && n%i == 0)
\x05\x05\x05return i;
\x05return 1;
}
int main()
{
\x05int m,n;
\x05scanf("%d,%d",&m,&n); //输入时请注意是英文下的逗号
\x05printf("The result is %d\n",gcd(m,n));
\x05return 0;
}
再问: 显示错误答案。。
再答: 注意你的输入方式,我测试完全ok
# include <stdio.h>
int gcd(int m,int n)
{
\x05int i,min;
\x05min = m<n?m:n;
\x05for(i=min;i>1;i--)
\x05\x05if(m%i == 0 && n%i == 0)
\x05\x05\x05return i;
\x05return 1;
}
int main()
{
\x05int m,n;
\x05scanf("%d,%d",&m,&n); //输入时请注意是英文下的逗号
\x05printf("The result is %d\n",gcd(m,n));
\x05return 0;
}
再问: 显示错误答案。。
再答: 注意你的输入方式,我测试完全ok
C语言编程用试探法(要求从大到小试探)实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
C语言编程用辗转相除法(不使用递归)实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
编程用辗转相除法(不使用递归)实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
设计一个C语言的程序能实现输入两个正整数m,n能求出其最大公约数和最小公倍数
C语言编程:输入两个正整数m和n,求它们的最大公约数.
编程C语言:输入两个正整数m,n,计算它们的最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程
求两个m.n的最大公约数和最小公倍数 m*n\最大公约数=最小公倍数 c语言编程
C语言编程题C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数
C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,
c语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数.
输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程