两个数的最大公约数与最小公倍数

**1. 问题描述
给出两个正整数求其最大公约数和最小公倍数。
输入
第一行输入一个整数n表示有n组测试数据;
随后的n行输入两个整数a,b。
输出
输出每组测试数据的最大公约数和最小公倍数
样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132
11 66
2. 问题分析
辗转相除法求两个正整数的最小公约数和最小公倍数。

3. 算法分析
辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
最后的除数就是这两个数的最大公约数，最大公倍数为这两个数相乘除以最大公约数

#include<stdio.h>
int main()
{
    int  n,a,b,r,temp;
    scanf("%d",&n);
    int s,t;
    while(n--)
    {
        scanf("%d %d",&a,&b);
        s=a,t=b;
        if(a<b) temp=a,a=b,b=temp;//保证a>b
        do
        {
            r=a%b;
            a=b;
            b=r;
        }while(r!=0);//辗转相除
    printf("%d %d\n",a,s*t/a);  
    }
}