描述
小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。
輸入
第一行輸入一個整數n（0< n<=10000)，表示有n組測試數據;
隨后的n行輸入兩個整數i,j（0< i,j<=32767)。
輸出
輸出每組測試數據的最大公約數和最小公倍數
樣例輸入
3
6 6
12 11
33 22
樣例輸出
6 6
1 132
11 66
#代碼如下

```c
#include< stdio.h>
int main()
{int n,a,b,c;                             scanf("%d",&n) ;                      \n為n組數據；while(n--){scanf("%d %d",&a,&b);c=a*b;while(a!=b){if(a>b){a=a-b;}else{b=b-a;}}printf("%d %d\n",a,c/a);}return 0;
}