经典解题步骤

参考代码:

#include<stdio.h>

int main()
{	
	int m, n;
	scanf("%d%d", &m, &n);
	if(m > n)
	{	int t = m;
		m = n;
		n = t;
	}
	int product = m * n;
	int t = m % n;
	while(t)
	{	m = n;
		n = t;
		t = m % n;
	}
	printf("%d %d", n, product / n);
	return 0;
}