回 帖 发 新 帖 刷新版面

主题:求最大公约数

#include<stdio.h>
 main()
{ int m,n,max,min,t;
scanf("%d%d",&m,&n);
 max=(m>n)?m:n;
    min=(m<n)?m:n;
   while(min!=0){
    t=min;
    min=max%min;
     max=t;}
    printf("%d",t); }


哪里错拉??请大家指点下

回复列表 (共3个回复)

沙发

void main()

板凳

没错啊,是对的,其实求最大公约数还有个简单的方法;
程序如下:
#include<stdio.h>
main()
{ int m,n,min,t;
  scanf("%d%d",&m,&n);
  min=(m<n)?m:n;
  for(t=min;t>0;t--)
    if((m%t==0)&&(n%t==0))
      { printf("%d",t);
         break;
       }
}

3 楼

基本是么什么大错了~~

int main()
{
...

return 0;
}

我来回复

您尚未登录,请登录后再回复。点此登录或注册