C语言编程用试探法(要求从小到大试探)实现函数gcd(m,n),其功能为求解正整数m,n的最大公约数.具体要求见下【输入】 输入由键盘输入,只有1行 这一行有两个正整数m,n,代表待求最大公约数的两
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 01:23:07
![C语言编程用试探法(要求从小到大试探)实现函数gcd(m,n),其功能为求解正整数m,n的最大公约数.具体要求见下【输入】 输入由键盘输入,只有1行 这一行有两个正整数m,n,代表待求最大公约数的两](/uploads/image/z/10365638-14-8.jpg?t=C%E8%AF%AD%E8%A8%80%E7%BC%96%E7%A8%8B%E7%94%A8%E8%AF%95%E6%8E%A2%E6%B3%95%28%E8%A6%81%E6%B1%82%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E8%AF%95%E6%8E%A2%29%E5%AE%9E%E7%8E%B0%E5%87%BD%E6%95%B0gcd%28m%2Cn%29%2C%E5%85%B6%E5%8A%9F%E8%83%BD%E4%B8%BA%E6%B1%82%E8%A7%A3%E6%AD%A3%E6%95%B4%E6%95%B0m%2Cn%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0.%E5%85%B7%E4%BD%93%E8%A6%81%E6%B1%82%E8%A7%81%E4%B8%8B%E3%80%90%E8%BE%93%E5%85%A5%E3%80%91+%E8%BE%93%E5%85%A5%E7%94%B1%E9%94%AE%E7%9B%98%E8%BE%93%E5%85%A5%2C%E5%8F%AA%E6%9C%891%E8%A1%8C+%E8%BF%99%E4%B8%80%E8%A1%8C%E6%9C%89%E4%B8%A4%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0m%2Cn%2C%E4%BB%A3%E8%A1%A8%E5%BE%85%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E7%9A%84%E4%B8%A4)
C语言编程用试探法(要求从小到大试探)实现函数gcd(m,n),其功能为求解正整数m,n的最大公约数.具体要求见下【输入】 输入由键盘输入,只有1行 这一行有两个正整数m,n,代表待求最大公约数的两
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的最大公约数.具体要求见下【输入】 输入由键盘输入,只有1行 这一行有两个正整数m,n,代表待求最大公约数的两
既然楼主需要的是试探法,那就是从大到小一个个的试探:
# 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;
}