Problem 1020. -- 求两整数的最大公约数和最小公倍数

1020: 求两整数的最大公约数和最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 5343  Accepted: 2750
[Submit][Status][Web Board]

Description

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

Input

两个整数

Output

最大公约数,最小公倍数

Sample Input

5 7

Sample Output

1 35

[Submit][Status][Web Board]