Problem I: 公约数和公倍数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1946$ 正确数量 $882$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个整数,求出它们的最大公约数和最小公倍数。

特别的我们规定

如果x!=0  gcd(x,0)=gcd(0,x)=x,lcm(x,0)=lcm(0,x)=0

第一行输入一个大于0的整数n(n<=20),示有n组测试数据随后的n行输入两个不同时为0的非负整数i,j(i,j小于32767)。 
输出每组测试数据的最大公约数和最小公倍数 
3
6 6
12 11
33 22
6 6
1 132
11 66