欧几里得算法
#include<stdio.h>
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
/*
等于下式
if(b==0) return a;
else return gcd(b,a%b);
*/
}
int main()
{
int m,n,c;
scanf("%d %d",&n,&m);
c=gcd(m,n);
printf("%d\n",c);
printf("%d",n*m/c);
return 0;
}