2018 WUSTACM 新生交流群:829055498

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

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

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

Description

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

Input

两个整数

Output

最大公约数,最小公倍数

Sample Input

5 7

Sample Output

1 35

[Submit][Status][Web Board]