#include <cstdio>
int gcd(int a, int b)
{
int r;
do
{
r = a%b;
a = b;
b = r;
}while(b>0);
return a;
}
int main()
{
int a, b, g;
double c;
while(scanf("%d%d", &a, &b)==2&&!(a==0&&b==0))
{
g = gcd(a, b);
c = double(a)*b;
printf("%d %.lf\n", g, c/g);
}
return 0;
}
1062(水)
最新推荐文章于 2018-12-28 16:41:27 发布