题目描述

输入两个正整数 $m$ 和 $n$，请设计一个程序以求 $m$ 和 $n$ 的最大公约数和最小公倍数。

输入格式

仅一行，两个正整数 $m$ 和 $n (1 \leq m,n \leq 10^{9})$

输出格式

输出两个整数，依次是 $m$ 和 $n$ 的最大公约数和最小公倍数

样例输入输出

5 7

1 35

15 75

15 75