/*最大公约数 乘 最小公倍数 = 输入的两个数的乘积
思路;1,先求最大公约数
2 ,为了防止益出先除后乘
*/
#include<stdio.h>
unsigned int Gcd(unsigned int ,unsigned int );
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf({"%d\n",Gcd(a,b));
printf("%d\n",a / Gcd(a,b) * b);//防止益出 先除后乘
return0;
}
unsigned int Gcd(unsigned int M,unsigned int N)
{
unsigned int Rem;
while(N > 0)
{
Rem = M % N;
M = N;
N = Rem;
}
return M;
}