#include<stdio.h>
int gcd(int a,int b)//求最大大公约数
{
if(b==0)
{
return a;
}
return gcd(b,a%b);//gcd(a,b)==gcd(b,a%b)
}
int lcm(int a,int b)//求最小公倍数
{
return a*b/gcd(a,b)//两个数相乘等于最大公约数与最小公倍数相乘
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d %d",gcd(a,b),lcm(a,b));
} 
京公网安备 11010502036488号