#xh002. 最大公约数和最小公倍数

最大公约数和最小公倍数

最大公约数和最小公倍数

题目描述

​ 给定两个正整数 a,b,求他们的最大公约数(gcd)和最小公倍数(lcm)。这两个整数 a,b 均在 10310^3范围内。

输入格式

​ 两个整数 a 和 b,用空格分隔。

输出格式

​ 两个整数表示答案,用空格隔开。

输入输出样例1

6 15
3 30

数据规模与约定

​ 1≤a≤b≤1000