1502 - 【入门】最大公约数和最小公倍数

通过次数

10

提交次数

15

Time Limit : 1 秒
Memory Limit : 128 MB

给定两个整数:a b,求 a和b 的最大公约数和最小公倍数。

Input

两个正整数:a和b (0<a,b<=10000)

Output

两个正整数,分别是输入的两个正整数的最大公约数和最小公倍数。 两个数用一个空格分开。

Examples

Input

6 8

Output

2 24