使用C++class求最大公约数

最新推荐文章于 2023-02-28 17:06:49 发布

qq_52051345

最新推荐文章于 2023-02-28 17:06:49 发布

阅读量197

点赞数

分类专栏：地图上我们的距离只有三厘米

本文链接：https://blog.csdn.net/qq_43469554/article/details/88923843

版权

地图上我们的距离只有三厘米专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
class Integer {
private:
    int _num;
public:
//构造函数
    Integer(int num) : _num(num){
    }
//计算当前Integer 和 b之间的最大公约数
    int gcd(Integer b) {
    	while (_num)
    	{
    		int t = b._num % _num;
    		b._num = _num;
    		_num = t;
		}
		return b._num;
    }
};
int main(){
    int a, b;
    cin >> a >> b;
    Integer A(a);
    Integer B(b);
    cout << A.gcd(B) << endl;
    return 0;
}