题目描述

输入两个正整数a和b，输出它们的最大公约数和最小公倍数。

输入格式

两个正整数a, b（1 ≤ a, b ≤ 10000）

输出格式

第一行输出最大公约数 第二行输出最小公倍数

样例

样例 1

输入 # 1

12 18

输出 # 1

6
36

提示

辗转相除法求最大公约数，最小公倍数 = a × b / 最大公约数