该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

输入格式

　　两行
每行一个整数，分别表示 a和b。
　

输出格式

　　两个由空格分开的整数，表示最大公约数和最小公倍数
　

样例输入

12 16
　

样例输出

4 48
　

数据规模和约定

　　a,b均大于0，a,b小于2100000000