本文介绍了使用C++实现欧几里得算法求两个整数的最大公约数（GCD），并提供了一个简单的命令行界面来输入和显示结果。
#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
int x,y;
while(cin>>x>>y)
{
cout<<gcd(x,y)<<endl;
}
return 0;
}
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)
{
x-=y;
}
else
{
y=y-x;
}
}
return x;
}
using namespace std;
int gcd(int x,int y);
int main()
{
int x,y;
while(cin>>x>>y)
{
cout<<gcd(x,y)<<endl;
}
return 0;
}
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)
{
x-=y;
}
else
{
y=y-x;
}
}
return x;
}
扫一扫
1531
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
