最大公约数

#include<stdio.h>

#include<math.h>

int gys(int x,int y)

{

int r;

do

{

r=x%y;

x=y;

y=r;

}while(r!=0);

return x;

}

int gbs(int x,int y)

{

int t;

t=x/gys(x,y)*y;

return t;

}

int main()

{

int m,n,h,t;

while(scanf("%d%d",&m,&n)!=EOF)

{

h=gys(m,n);

t=gbs(m,n);

printf("%d %d\n",h,t);

}

}