个人博客网站:https://www.liuzhi.org.cn/
#include <stdio.h>
int a1(int m,int n)
{
int k;
k=m%n;
while(k)
{
m=n;
n=k;
k=m%n;
}
return n;
}
int a2(int m,int n)
{
int i;
for(i=m;i<=m*n;i+=m)
if(i%n==0)
break;
return i;
}
int main(int argc, char *argv[])
{
int m,n,t,q,w;
scanf("%d %d",&m,&n);
if(m<n)
{
t=m;
m=n;
n=t;
}
q=a1(m,n);
w=a2(m,n);
printf("%d %d\n",q,w);
return 0;
}