2086:最大公约数与最小公倍数

Time/Memory Limit:1000 MS/32768 K
Submitted: 1531 Accepted: 1097

 Problem Description

输入两个整数,求它们的最大公约数与最小公倍数。

 Input

有多组输入数据,每组占一行,每行包含两个整数,中间用空格隔开。

 Output

第一行输出最大公约数;
第二行输出最小公倍数;

 Sample Input

64 48

 Sample Output

16
192

 Author

zyx

 Recommend

zh