#include<stdio.h>
int main()
{
	int m,n,min,max;
	int i=0;
	
	scanf("%d %d",&m,&n);
	min = (m>n)? n:m;
	for(i=min;i>0;i--)//公约数
	{
		if((m%i==0)&&(n%i==0))
			{
				printf("%d ",i);
				break;
			}
	}
	max = (m>n)? m:n;
	for(i = max;i<=n*m;i++)//公倍数
	{
		if((i%m==0)&&(i%n==0))
			{
				printf("%d\n",i);
				break;
			}
	}
	return 0;
}

这题要注意的唯一一点就是：如果一旦检测到最大公约和最小公倍数需要立即break掉