每日学习

1132 最大公约数和最小公倍数

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 10939 | Solved : 5200

Description

求两个正整数的最大公约数和最小公倍数。

Input

输入两个正整数。

Output

输出最大公约数与最小公倍数。

Sample Input

10 15

Sample Output

5 30

HINT

输入的两数的大小顺序不定

Source

NBU OJ

[ Top ] | [ Submit ] | [ Statistics ] | [ Standing ]