U381391 最大公因数和最小公倍数
题目描述
任何两个或多个正整数都一定有它们们的最大公因数和最小公倍数。
最大公因数:指两个或多个整数共有因数中最大的一个。
最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除$0$以外最小的一个公倍数就叫做这几个整数的最小公倍数。
输入格式
输入一共有若干行。
每行输入两个正整数$a,b$,空格隔开。
输出格式
输出共若干行:第一行第一个数输出它们的最大公因数,第二个数输出它们的最小公倍数,空格隔开。
说明/提示
对于$100\%$的数据保证$0