| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 913 人关注过本帖
标题:求两个数的最大公约数的菜鸟算法,纠错
只看楼主 加入收藏
yuyangtian1000
该用户已被删除
收藏
 问题点数:0 回复次数:4 
求两个数的最大公约数的菜鸟算法,纠错
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: 算法 最大公约数 纠错 
2008-08-10 10:59
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
你这个算法有什么问题吗?

2008-08-10 11:10
yuyangtian1000
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2008-08-10 11:12
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
程序代码:
/******************************************************************************

    把你的程序作了一些修改,WIN-TC下测试,正常运行。

******************************************************************************/
#include <stdio.h>
void main()
{
     int max(int n,int m);
     int c,a,b;
     printf("input a b:\n");
     scanf("%d %d",&a,&b);
     c=max(a,b);
     if(c)  printf("最大公约数为:%d\n",c);/* 如果返回值为真,就打印最大公约数*/
     else   printf("没有最大公约数\n");  /*返回值为假,表示没有最大公约数*/
     getch();
}

int max(int n,int m)
{
      int i,z;
       if(n>m)
       {
          z=n,n=m,m=z;
         }

      for (i=n;i>1;i--)  /* 循环应该把1去除*/
      {
           if((n%i==0)&&(m%i==0)) /*两边都能被i整除*/
           {
              return (i);     /* 返回最大公约数 */

            }
       }
      return i=0;  /* 如果没有被整除,就返回0*/
}
2008-08-10 17:47
lovelyday
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-8-12
收藏
得分:0 
VC下已验证
#include <stdio.h>
int max(int n,int m)
{
      int i,z,temp=1;
       if(n>m)
       {
          z=n;
          n=m;
          m=z;
        }
      for (i=1;i<=n;i++)
      {
           if((n%i==0)&&(m%i==0)) /*两边都能被i整除*/
           {
              temp=i;

            }
       }
      return temp;
}
void main()
{

     int c,a,b;
     scanf("%d%d",&a,&b);//原程序输入错误
     c=max(a,b);
     printf("%d\n",c);

}
2008-08-15 21:41
快速回复:求两个数的最大公约数的菜鸟算法,纠错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.044340 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved