辗转相除求两个数的最大公约数
2010-09-16 17:39
267 查看
第一次用C++写,欢迎大家不吝赐教
Code:
#include <iostream>
using namespace std;
class test
{
public:
test();
test(int x, int y);
~test();
int **();
private:
int a, b, temp;
};
test::test()
{
a = 0;
b = 0;
temp = 0;
}
test::test(int x, int y)
{
a = x;
b = y;
}
int test::**()
{
if (a < b)
{
temp = a;
a = b;
b = temp;
}
if (a == b)
return a;
else
{
temp = b;
while (b != 0)
{
temp = a % b;
a = b;
b = temp;
}
}
return a;
}
int main()
{
int a, b, x;
cout << "Please Input A and B :" << endl;
cin >> a >> b;
class test m(a, b);
x = m.**();
cout << a << "和" << b << "的公约数为:" << x;
return 0;
}
Code:
#include <iostream>
using namespace std;
class test
{
public:
test();
test(int x, int y);
~test();
int **();
private:
int a, b, temp;
};
test::test()
{
a = 0;
b = 0;
temp = 0;
}
test::test(int x, int y)
{
a = x;
b = y;
}
int test::**()
{
if (a < b)
{
temp = a;
a = b;
b = temp;
}
if (a == b)
return a;
else
{
temp = b;
while (b != 0)
{
temp = a % b;
a = b;
b = temp;
}
}
return a;
}
int main()
{
int a, b, x;
cout << "Please Input A and B :" << endl;
cin >> a >> b;
class test m(a, b);
x = m.**();
cout << a << "和" << b << "的公约数为:" << x;
return 0;
}
相关文章推荐
- [置顶] 利用辗转相除求两个数的最大公约数
- [置顶] 利用辗转相除求两个数的最大公约数
- 辗转相除 vs 递归(最大公约数)
- java基础算法之通过辗转相除求 最大公约数
- C语言 求两个数的最大公约数 (算法)--辗转相减法、辗转相除法
- 求十个数中的 最大值,将三个数排序输出,求两个数的最大公约数
- 用三种方法(辗转相除法,相减法,穷举法)求两个数的最大公约数,仅供参考。
- [000]求两个数的最大公约数
- 两个数的最大公约数
- C++ 技术支持课-求两个数最大公约数和最小公倍数
- 编程计算两个数的最大公约数
- 编程:用递归函数求出两个数的最大公约数
- 求两个数的最大公约数
- 第十二周项目三——递归求两个数的最大公约数
- 编写C语言程序求两个数的最大公约数
- 第十一周T(三)——求两个数最大公约数
- 求两个数的最大公约数
- php辗转法实现最大公约数
- 如何求两个数的最大公约数,最小公倍数
- 解答:2、求两个数的最大公约数