程序设计基础一的上机考试题目已在OJ开放,大家可以补题了。

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

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

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

Description

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

Input

两个整数

Output

最大公约数,最小公倍数

Sample Input

5 7

Sample Output

1 35

[Submit][Status][Web Board]