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
反了

最新问答

女人最重要的就是找个好男人，安安稳稳地过日子，一辈子相濡以沫。

费波那西数列，即第n项的值为前两项的和，试编程求第n项的值

手机顽固木马专杀闪退

什邡云西镇液化汽供应站怎么走

大家帮忙看一下我的B超是什么意思？急~

住房商业贷款20年，总价53万，首付16万，贷款37万，已还5年贷款，还剩多少余款？

阴历十月的结婚吉日是?男女都是1994年出生，想今年十月份完婚，哪天日子最好？

好像有可以坐2人的小轿车是什么车

你好，，我看了你的一个知道的回答，，我想报首都医科大学的专科，大概多少分能上啊

老人腰疼腿疼吃什么药？