#159. 最大公约数和最小公倍数

最大公约数和最小公倍数

Description

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

Input Format

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

Output Format

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

Sample

input

6 8

output

2 24

Hint

保证a,b10000a,b \leq 10000

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}