问题1025--gcd和lcm

1025: gcd和lcm

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

给出两个正整数 a 和 b,求他们的最大公约数和最小公倍数

输入

多组测试数据,请处理到文件末尾。不超过10组。
每组数据一行两个正整数 a 和 b (1 <= a,b <= 1000)

输出

第一行一个整数,表示最大公约数
第二行一个整数,表示最小公倍数

样例输入 Copy

2 8
3 2

样例输出 Copy

2
8
1
6