Problem 1025 --gcd和lcm

1025: gcd和lcm

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 240  Solved: 151
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

Output

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

Sample Input

2 8
3 2

Sample Output

2
8
1
6

HINT

Source

[Submit][Status]