| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 715 人关注过本帖
标题:求最大公约数,但这个程序有问题,求指点吧
只看楼主 加入收藏
阶段丶成长
Rank: 2
来 自:中国
等 级:论坛游民
帖 子:41
专家分:32
注 册:2013-11-11
结帖率:87.5%
收藏
 问题点数:0 回复次数:14 
求最大公约数,但这个程序有问题,求指点吧
#include <stdio.h>
int main()
{
int n,m,r,temp;
printf("input n and m:");
scanf("%d,%d\n",&m,&n);                           
if( m<n )
{
temp=n;
n=m;
m=temp;/*把大数放在m中,小数放在n中*/
}
 r=m%n;
while( r!=0 )     /*求n和m的最大公约数*/
{
 m=n;
 n=r;
 r=m%n;
}
printf(" gongyueshu: %d\n",n);
return 0;
}
搜索更多相关主题的帖子: include 公约数 
2013-11-21 19:08
li_local
Rank: 2
等 级:论坛游民
帖 子:35
专家分:59
注 册:2013-11-21
收藏
得分:0 
兄弟,scanf("")函数输入格式要搞清楚~~,
scanf("%d,%d\n",&m,&n);   -----去掉\n再试下
2013-11-21 20:00
li_local
Rank: 2
等 级:论坛游民
帖 子:35
专家分:59
注 册:2013-11-21
收藏
得分:0 
另外,scanf("%d,%d",&m,&n);  输入时要敲 9,6
2013-11-21 20:08
NO跑老本
Rank: 1
等 级:新手上路
帖 子:7
专家分:4
注 册:2013-11-21
收藏
得分:0 
你的算法就有问题。
我的算法:
maxyueshu(m,n)
int m,n;
{int i=1,t;
for(;i<=m&&i<=n;i++)
{if(m%i==0&&n%i==0)
t=i;
return (t);
}
C有问题可以找我!!
2013-11-21 20:38
haiboself
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:193
专家分:196
注 册:2013-10-23
收藏
得分:0 
r=m%n;
 while( r!=0 )     /*求n和m的最大公约数*/
 {
m=n;
 n=r;
 r=m%n;
 }这块是错的,要是不会用调试器的话
你自己手工执行一下看看,乱的很
2013-11-21 20:46
haiboself
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:193
专家分:196
注 册:2013-10-23
收藏
得分:0 
#include<stdio.h>

int main(void)
{
    int x,y,i,j;

    printf("请输入两个数:");
    scanf("%d %d",&x,&y);

    for (i=x;i>=1;i--)
        if (x%i==0 && y%i==0) break;
    printf("两个数的最大公约数是%d\n",i);

    for (j=x;j<=x*y;j++)
        if (j%x==0 && j%y==0) break;
    printf("两个数的最小公倍数是%d\n",j);

    return 0;
}


[ 本帖最后由 haiboself 于 2013-11-21 21:00 编辑 ]
2013-11-21 20:57
thb
Rank: 2
等 级:论坛游民
帖 子:26
专家分:31
注 册:2013-11-21
收藏
得分:0 
#include <stdio.h>
int main()
{
int n,m,r,temp;
printf("input n and m:");
scanf("%d %d",&m,&n);                           
if( m<n )
{
temp=n;
n=m;
m=temp;/*把大数放在m中,小数放在n中*/
}
r=m%n;
while(r)     /*求n和m的最大公约数*/
{
m=n;
n=r;
r=m%n;
}
if(n=1)
printf("无最大公约数\n");
else printf(" gongyueshu: %d\n",n);
return 0;
}
2013-11-21 22:52
thb
Rank: 2
等 级:论坛游民
帖 子:26
专家分:31
注 册:2013-11-21
收藏
得分:0 
辗转相除法效率更高………………
其他时间复杂度n的0.5次方
2013-11-21 22:54
阶段丶成长
Rank: 2
来 自:中国
等 级:论坛游民
帖 子:41
专家分:32
注 册:2013-11-11
收藏
得分:0 
回复 2楼 li_local
依旧数不出想要的结果

每一个阶段,都是一次不可或缺的成长···
2013-11-21 23:31
liu229118351
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:83
专家分:101
注 册:2013-10-23
收藏
得分:0 
正解!赞同

单曲循环,需要信心+耐心+恒心
2013-11-21 23:33
快速回复:求最大公约数,但这个程序有问题,求指点吧
数据加载中...
 
   



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

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