谭浩强c++第三版3-15

#include<iostream>
using namespace std;

//输入两个正整数m和n，求其最大公约数和最小公倍数

int main()
{
	int m, n,c;
	cout << "请输入两个整数m和n:";
	cin >> m >> n;
	int temp = m * n;
	do
	{
		c = m % n;
		m = n;
		n = c;
	} while (c != 0);        //辗转相除法
	cout << "最大公约数：" << m << endl;
	cout << "最小公倍数：" << temp / m << endl;        //最小公倍数为两数乘积除以最大公约数
	return 0;
}