#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void main()
{
unsigned int N ,M;
unsigned int x = 0;
unsigned int Min, Max;
unsigned int a =0, sum =0;
int flag = 1;
scanf("%d%d", &N,&M);
if (N<=10000 && M<=10000)
{
if (N <=M)
{
a = N;
N = M;
M = a;
}
Min = M;
Max = N;
sum = Max * Min;
while((a = Max%Min) != 0)
{
Max = Min;
Min = a;
}
printf("%d %d\n", Min, sum / Min);
}
system("pause");
}
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void main()
{
unsigned int N ,M;
unsigned int x = 0;
unsigned int Min, Max;
unsigned int a =0, sum =0;
int flag = 1;
scanf("%d%d", &N,&M);
if (N<=10000 && M<=10000)
{
if (N <=M)
{
a = N;
N = M;
M = a;
}
Min = M;
Max = N;
sum = Max * Min;
while((a = Max%Min) != 0)
{
Max = Min;
Min = a;
}
printf("%d %d\n", Min, sum / Min);
}
system("pause");
}