#611. 求最小公倍数和最大公约数

    ID: 611 传统题 1000ms 256MiB 尝试: 5 已通过: 4 难度: 10 上传者: 标签>循环结构while循环数论欧几里得算法

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

时间限制:1000ms  空间限制:256MB

题目描述

求两个自然数m,n的最小公倍数和最大公约数。

输入格式

输入一行,两个自然数之间用一个空格隔开。(0< m,n <1000)

输出格式

输出一行,第一个为最小公倍数,第二个为最大公约数,用空格隔开。

样例

输入#1

12 20

输出#1

60 4