已知最大公约数和最小公倍数_7和15的最大公因数和最小公倍数

#include <iostream>
#include<iomanip>
#include<cmath>
using namespace std;

int main()
{ 
   
	int M, N;
	cin >> M >> N;
	int yueshu, beishu;
	for (int i = M;i > 0;i--)
	{ 
   
		if (M%i == 0 && N%i == 0)
		{ 
   
			yueshu = i;
			break;
		}
	}
	beishu = M * N / yueshu;
	cout << yueshu << " " << beishu;
	return 0;
}