说明

小明有 $12$ 颗草莓糖果和 $18$ 颗巧克力糖果。他想把这些糖果分成若干个礼物包，每个礼物包中草莓糖果和巧克力糖果的数量都相同，并且要求礼物包的数量尽可能多。同时，他还想知道如果按照每个礼物包中糖果数量最少的方式分配，最多能分成多少个礼物包。请分别计算出最多能分成多少个礼物包（最大公约数问题）以及每个礼物包中糖果数量最少时能分成的礼物包数量（最小公倍数问题）。

输入格式

一行，两个整数 $a$ 和 $b$，分别表示草莓糖果和巧克力糖果的数量，中间用空格隔开。

输出格式

一行，两个整数，第一个整数表示最多能分成的礼物包数量（$a$ 和 $b$ 的最大公约数），第二个整数表示每个礼物包中糖果数量最少时能分成的礼物包数量（$a$ 和 $b$ 的最小公倍数），两个整数之间用一个空格隔开。

样例

12 18

6 36

数据范围

对于 $100\%$ 的数据，$1 \le a,b \le 1000$。