求两个正整数的最大公约数 使用c++ class编写

来源:互联网 发布:国企混日子 知乎 编辑:程序博客网 时间:2024/06/05 18:51
#include <iostream>using namespace std;class Integer {private:int _num;public://构造函数Integer(int num) {_num = num;}//计算当前Integer 和 b之间的最大公约数int gcd(Integer b) { int temp; if (_num<b._num) { temp = _num; _num = b._num; b._num = temp; } while (b._num != 0) { temp = _num % b._num; _num = b._num; b._num = temp; } return _num;}};int main(){int a, b;cin >> a >> b;Integer A(a);Integer B(b);cout << A.gcd(B) << endl;system("pause");return 0;}

原创粉丝点击