View Code of Problem 59

#include <stdio.h>
int main()
{
	int n,m,i,min;
	scanf("%d %d",&n,&m);
	if(n>m)
	{
		i=m;
	}
	else 
	{
		i=n;
	}
	while(n%i!=0  || m%i!=0)
	{
		i--;
	}
	min=n*m/i;
	printf("%d %d\n",min,i);
	return 0;
}