C++习题（求最大公约数和最小公倍数）

C++习题

---

题目

由键盘输入两个整数，用函数实现求两个数的最大公约数和最小公倍数。

---

代码实现

#include <iostream>

using namespace std;

//求最大公约数函数
int getMaxCommonDivisor(int n1 , int n2) {
	int i;
	for (i = n1; i > 1; i--) {
		if (n1 % i == 0 && n2 % i == 0)break;
	}
	return i;
}

//求最小公倍数函数
int getMinCommonMultiple(int n1, int n2) {
	int i;
	for (i = n1; i < n1 * n2; i++) {
		if (i % n1 == 0 && i % n2 == 0)break;
	}
	return i;
}

int main()
{
	int n1, n2;
	cout << "请输入第一个数字：" << endl;
	cin >> n1;
	cout << "请输入第二个数字：" << endl;
	cin >> n2;
	cout << "最大公约数为：" << getMaxCommonDivisor(n1, n2) << endl;
	cout << "最小公倍数为：" << getMinCommonMultiple(n1, n2) << endl;
	return 0;
}

---