Problem 1179 --最大公约数&最小公倍数

1179: 最大公约数&最小公倍数

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

Description

输入两个正整数,求其最大公约数和最小公倍数。

Input

一行两个正整数,用空格分隔。
数据范围:[1,2^32-1]

Output

一行用空格分隔的两个数。第一个数为输入的数的最大公约数,第二个数为输入的数的最小公倍数。

Sample Input

25 245

Sample Output

5 1225

Source

[Submit][Status]