View Code of Problem 59

#include<stdio.h>
 
int main(void)
{
	int n, m, i,j,min;
	scanf("%d %d",&n,&m);
	for(i=2;i<=n&&i<=m;i++)
	{
		if(n%i==0&&m%i==0)
		break;
	}
	j=n*m/i;
	printf("%d %d",j,i);
	return 0;
}