同时输出GCD和LCM

题目描述

给定两个正整数 a、b，同时求它们的最大公因数和最小公倍数。

输入格式

一行输入两个整数 a、b，满足 1≤a,b≤10^9。数据保证最小公倍数不超过 10^18。

输出格式

第一行输出 gcd(a,b)。第二行输出 lcm(a,b)。

样例

输入

84 30

输出

6
420