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

2024-12-26 17:30:31

推荐回答（2个）

回答1：

#include
void main()
{
int x,y,c;
cout<<"please input 2 numbers: "<cin>>x>>y;
if(x>y)
{
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
cout<<"最大公约数为:"<}
else
{
while(x!=0)
{
c=y%x;
y=x;
x=c;
}
cout<<"最大公约数为:"<}
}

x, y 反了

回答2：

#include

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