C语言最大公约数,看一下

[复制链接]
查看11 | 回复1 | 2010-10-1 21:35:32 | 显示全部楼层 |阅读模式
麻烦看一下为什么下面这种办法不行,例如 n,m=10。
#include
main()
{
longi,k=1,l,m,n,m1;
scanf("%ld%ld",&n,&m);
m1=m;
for(i=2;in)||(i>m))
break;
}
printf("%ld",k);
getchar();getchar();getchar();
}

回复

使用道具 举报

千问 | 2010-10-1 21:35:32 | 显示全部楼层
应该是:while(n%i==0&&m%i==0){k=k*i;
n=n/i;
m=m/i;
}
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行