帮忙修改一个程序(页 1) - C++论坛 - C++教室

sadsatan 发表于 2008-4-13 10:58

帮忙修改一个程序

//输入两个正整数m和n，求其最大公约数
using std::cout;
using std::cin;
using std::endl;
int main()
{
int a,b,x,y;
cout<<endl;
cin>>a>>b;
if(a>b)
{
x=a;
y=b;
}
else
{
x=b;
y=a;
}
if(x%y!=0)
{
while(x%y!=0)
{
x=x%y;
y=y%x;
}

if(x=0)
cout<<y;
if(y=0)
cout<<x;
}
else
cout<<y;

return 0;
}

sadsatan 发表于 2008-4-13 11:00

我知道错的很厉害，但不知道错到哪了，请大家指点下

江湖贫侠 发表于 2008-4-13 11:36

在原程序基础上改了一下
int main()
{
int a,b,x,y;
cout<<"Input the two num except 0"<<endl;
cin>>a>>b;
if(a>b)
{
      x=a;
      y=b;
}
else
{
      x=b;
      y=a;
}

if(y==0 && x==0)
cout<<"error input"<<endl;

if (x%y==0)
cout<<y<<endl;

if(y!=0 && x%y!=0)
{
      while(y!=0 && x%y!=0  )
      {
         x=x%y;
         y=y%x;
      }

      if(x==0)
         cout<<y<<endl;
      if(y==0)
         cout<<x<<endl;
else
cout<<y<<endl;

}

return 0;
}

江湖贫侠 发表于 2008-4-13 11:37

不好意思没看到正整数的条件把零也考虑在内了

sadsatan 发表于 2008-4-13 12:40

嗯，知道自己怎么错的了，谢谢啦

sadsatan 发表于 2008-4-13 13:03

但是还有问题：#include <iostream>
using std::cout;
using std::cin;
using std::endl;
int main()
{
int a,b,x,y;
cout<<endl;
cin>>a>>b;
if(a>b)
{
x=a;
y=b;
}
else
{
x=b;
y=a;
}
if(x%y!=0)
{
while(x%y!=0)
{
x=x%y;
y=y%x;
}
if(x==0)
cout<<y;
if(y==0)
cout<<x;
}
else
cout<<y;
return 0;
}
感觉程序也没错吧，
但是当我输入64和14的时候，
电脑就会出现异常
说应用程序出错……

kaithwin 发表于 2008-4-18 16:34

这是C++ prime 上面的用递归的算法

int rgcd(int v1,int v2)
{
if(v2!=0)
return rgcd(v2,v1%v2);
return v1;
}

页: [1]