c++欧几里得求最大公约数
2013-11-12 11:32
176 查看
#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;
}
相关文章推荐
- 用C++求两个数的最大公约数和最小公倍数
- 辗转相除法(欧几里得)求最大公约数和最小公倍数
- 求最大公约数的线性组合(扩展欧几里得)
- c++实验7-项目2 最大公约数和最小公倍数
- 《算法设计与分析基础》三种求最大公约数的方法C++实现--欧几里德辗转相除、连续整数检测、质因数相乘
- C / C++ 孔融不让梨 | 求最大公约数和最小公倍数
- C++刷题-求最大公约数和最小公倍数
- c++的一个求最大公约数和最小公倍数的简单程序,求给点意见!
- 算法 - 求两个自然数的最大公约数(C++)
- 算法1.1 最大公约数(欧几里得)&判定素数&计算平方根(牛顿迭代法)
- 扩展的欧几里得算法求最大公约数的C/C++ 实现
- C++中用辗转相除法求两个数的最大公约数和最小公倍数
- C++——拓展欧几里得模板——同余方程【NOIP2012提高组】
- C++中求两个正整数的最大公约数和最小公倍数
- HDU 5050 高精度二进制数的最大公约数(C++ && Java)
- 辗转相除法求最大公约数c++
- 算法 - 求两个自然数的最大公约数(C++)
- Algorithms - 最大公约数(greatest common divisor)-欧几里得(Euclid) 算法 及 代码
- 欧几里得求最大公约数(最小公倍数)
- [C/C++]最大公约数的递归代码