#include<stdio.h>
#include<math.h>
int main()
{
long int m,n,a,b;
scanf("%ld %ld",&m,&n);
a=m;
b=n;
while(m!=n)
{
if(m>n)
m-=n;
else
n-=m;
}
printf("%ld %ld",n,a*b/n);
return 0;
}
求最大公因数用的是辗转相除法,而最小公倍数=两数乘积/最大公因数
注意溢出问题,定义时为长整型,输入输出都是lf