题目描述

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

输入格式

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

输出格式

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

样例数据

input

6 8

output

2 24

数据规模与约定

保证$a,b \leq 10000$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$