U381391 最大公因数和最小公倍数

题目描述

任何两个或多个正整数都一定有它们们的最大公因数和最小公倍数。 最大公因数:指两个或多个整数共有因数中最大的一个。 最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除$0$以外最小的一个公倍数就叫做这几个整数的最小公倍数。

输入格式

输入一共有若干行。 每行输入两个正整数$a,b$,空格隔开。

输出格式

输出共若干行:第一行第一个数输出它们的最大公因数,第二个数输出它们的最小公倍数,空格隔开。

说明/提示

对于$100\%$的数据保证$0