Problem I: [NOI_6.3]最大公约数和最小公倍数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:6 Solved:5

Description

输入两个正整数m和n,求出它们的最大公约数和最小公倍数。

Input

共两行,两个正整数。

Output

共两行。第一行表示最大公约数,第二行表示最小公倍数。

Sample Input Copy

4
6

Sample Output Copy

2
12

加入题单

上一题 下一题 算法标签: