求最大公约数与最小公倍数（穷举）

代码如下：

#include <iostream>
using namespace std;
int gongyueshu(int n,int m)
{
	int temp = n;
	for (temp=n;;temp--)
	{
		if (n%temp == 0 && m%temp == 0)
		{
			return temp; break;
	    } 
	}//求分子分母的最小公约数，故必定小于等于分子分母，用分子分母向下穷举都行，此处用分子；
}
int gongbeishu(int n, int m,int gongyushu)
{
	int temp2;
	temp = n*m / gongyushu;//此处注意运用公式：分子*分母=最大公约数*最小公倍数；
	return temp2;
}
int main()
{
	int n, m;
	cin >> n >> m;
	cout << gongyueshu(n, m) << endl;
	cout << gongbeishu(n, m, gongyueshu(n, m))<<endl;
	return 0;
}