鱼C论坛

 找回密码
 立即注册
查看: 1695|回复: 8

[已解决]求两个数的最大公约数 ,这个程序哪里有问题?运行的时候,输入两个数enter,程序...

[复制链接]
发表于 2017-8-31 00:10:07 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
int main()
{
   int GYS(int m, int n);//求公约数函数
   int m, n;
   int i;
   printf("Please input two numbers :");
   scanf("%d,%d", m, n);
   if(m < n)
   {i = m; m = n ; n = i;}
   GYS(m,n);//求最大公约数
   return 0;
}

int GYS(int m, int n)
{  
   int i;int k;
   if(m % n == 0)
   printf("%d is the  max GYS", n);
   else
   {
      for(i = 1; i < n ; i++)
      {
         if((m % i == 0) && (n % i == 0))
         k = i;
      }
      printf("The max of GYSs is %d\n",k);
   }   
   return 0;
}
最佳答案
2017-8-31 00:52:09
2017-08-31_005007.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-8-31 00:52:09 | 显示全部楼层    本楼为最佳答案   
2017-08-31_005007.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2017-8-31 07:24:21 | 显示全部楼层

是win7环境吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-8-31 10:18:19 | 显示全部楼层

是的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-8-31 11:00:57 | 显示全部楼层

我用的DEV C++和Cfree都编译不了,这是为什么呢?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-8-31 12:52:49 | 显示全部楼层
lizechen 发表于 2017-8-31 11:00
我用的DEV C++和Cfree都编译不了,这是为什么呢?

你用我的代码还是你的代码???你觉得我的代码和你的是一样的吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-8-31 14:10:22 | 显示全部楼层
ba21 发表于 2017-8-31 12:52
你用我的代码还是你的代码???你觉得我的代码和你的是一样的吗?

看到了,输入那里我的代码缺了两个&号
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-8-31 14:11:20 | 显示全部楼层
ba21 发表于 2017-8-31 12:52
你用我的代码还是你的代码???你觉得我的代码和你的是一样的吗?

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-9-1 09:33:25 | 显示全部楼层
本帖最后由 Crazy_Snail 于 2017-9-1 09:35 编辑

求最大公约数有个简单得不得了的算法: 欧几里德算法:
  1. #include <iostream>

  2. int Gcd(int a, int b)
  3. {
  4.     return b ? Gcd(b, a%b) : a;
  5. }

  6. int main()
  7. {
  8.     int a = 0, b = 0;
  9.     while (std::cin >> a >> b) {
  10.         std::cout << a << " 与 " << b << " 的最小公约数是  " << Gcd(a,b) << std::endl;
  11.     }
  12.     return 0;
  13. }
复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-25 06:43

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表