C++求最大公约数和最小公倍数

求最大公约数和最小公倍数

知识点:if语句,while循环

//要求:输入两个正整数,求其最大公约数和最小公倍数
#include
using namespace std;
int main()
{
	int p, r, m, n, t;
	cout << "请输入两个正整数:";
	cin >> n >> m;
	if (n < m)
	{
		t = n;
		n = m;
		m = t;
	}
	p = n * m;
	while (m != 0)
	{
		r = n % m;
		n = m;
		m = r;
	}

	cout << "最大公约数为:" << n << endl;
	cout << "最小公倍数为:" << p / n << endl;
	return 0;


}

你可能感兴趣的:(C++基础练习,c++)