最大公约数和最小公倍数

写两个函数,分别求两个整数的最大公约数和最小公倍数。用主函数分别调用这两个函数,并输出结果。

Input

两个用空格隔开的正整数,保证二者的值均不超过10000。

Output

输出两个正整数的最大公约数和最小公倍数,用空格隔开。
请注意行尾输出换行。

Examples

Input

24 10

Output

2 120

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计