C++利用辗转相除法求2数最大公约数

来源：百度知道编辑：UC知道时间：2024/09/23 05:13:05

#include <iostream.h>
void main()
{
int x,y,c;
cout<<"please input 2 numbers: "<<endl;
cin>>x>>y;
if(x>y)
{
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
cout<<"最大公约数为:"<<y<<endl;
}
else
{
while(x!=0)
{
c=y%x;
y=x;
x=c;
}
cout<<"最大公约数为:"<<x<<endl;
}
}
这个错在哪里了？应该改成什么样？

#include <iostream.h>
void main()
{
int x,y,c;
cout<<"please input 2 numbers: "<<endl;
cin>>x>>y;
if(x>y)
{
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
cout<<"最大公约数为:"<<x<<endl; //这里输出x, y恒=0
}
else
{
while(x!=0)
{
c=y%x;
y=x;
x=c;
}
cout<<"最大公约数为:"<<y<<endl; //这里输出y, x恒=0
}
}

x, y 反了

用辗转相除法求168和70的最大公因数辗转相除法谁会辗转相除法？什么是辗转相除法？用辗转相除法求6731和2809的最大公约数。用辗转相除法求3个数的最小公倍数? 用辗转相除法求正整数209，77的最大公约数如何证明辗转相除法? 请问什么是辗转相除法如何使用辗转相除法求ax-by=c,其中a,b,x,y为自然数,c为a,b的最小公约数