《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

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

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

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

Description

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

Input

两个整数

Output

最大公约数,最小公倍数

Sample Input

5 7

Sample Output

1 35

[Submit][Status][Web Board]