C :

#include<stdio.h>
int main()
{
	int m, n, m1, n1,c;
    scanf("%d%d", &m, &n);
		m1 = m;
		n1 = n;
		c = m % n;
		while (c)
		{
			m = n;
			n = c;
			c = m % n;
		}
		printf("%d %d\n", m1 / n * n1, n);
	return 0;
}