View Code of Problem 59

#include<stdio.h>
int main()
{
	int m, n,i;
	scanf("%d%d", &m, &n);
	for (i = m<n?m:n; i >= 1; i--)
	{
		if (m%i == 0 && n%i == 0)
		{
			printf("%d %d\n",m*n/i, i);
			break;
		}
	}
	
}