最大公约数与最小公倍数

输入

输出

样例输入

5 7

样例输出

1 35

#include<stdio.h>
int main()
{
int m,n;
int gongbeishu,gongyueshu;
while(scanf("%d %d",&m,&n)!=EOF)
{
int i;
if(m>n)
{
int t;
t=n;
n=m;
m=t;
}
for(i=1;i<=m;i++)
{
if(m%i==0&&n%i==0)
gongyueshu=i;
}
gongbeishu=(m*n)/gongyueshu;
printf("%d %d\n",gongyueshu,gongbeishu);
}
return 0;
}