View Code of Problem 59

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
	int a, b;
	int i = 0, t = 1;
	scanf("%d%d", &a, &b);
	while(++i)
		if(i * a % b == 0)
			break;
	printf("%d ", i * a);
	if(a > b)
	{
		int tmp = a;
		a = b;
		b = tmp;
	}
	for(i = 1; i <= a/2; i++)
	{
		t = a / i;
		if(b % t == 0)
			break;
	}
		
	printf("%d", t);
	return 0;
}