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

#include<iostream>
using namespace std;
int maxf(int a,int b)//辗转相减法
{
	while(a != b)
	{
		if(a > b)
			return a = a - b;
		else
			return b = b - a;
	}	
}
int maxff(int a ,int b)辗转相除法
{
	int r;
	if(a < b)
	{
		r = a;
		a = b;
		b = r;
	}
	if(a % b == 0)
		return b;
	else
		return maxff(b ,a % b);
	
}
int main()
{
	int a,b;
	while(cin>>a>>b)
	{
		cout<<maxff(a,b)<<" "<<(a * b)/maxf(a,b)<<endl;输出最大公约数和最小公倍数
		cout<<maxff(a,b)<<" "<<(a * b)/maxff(a,b)<<endl;
	}
	return 0;
}