公约数公倍数

公约数公倍数

问题描述

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

输入格式

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

输出格式

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

样例输入

12 16
 

样例输出

4 48
 

数据规模和约定

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