1183:公约数和公倍数

1183：公约数和公倍数

Description

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

Input

第一行输入一个大于0的整数n（n<=20）,表示有n组测试数据随后的n行输入两个整数i,j（i,j小于32767）。

Output

输出每组测试数据的最大公约数和最小公倍数。

Sample Input

3

6  6

12  11

33  22

Sample Output

6  6

1  132

11  66

#include<iostream>
using namespace std;
int main()
{
    int n,i,j,temp,a,k;
    cin>>n;
    while(n--)
    {
        cin>>i>>j;
        if(i<j)
        {
            a=i;i=j;j=a;
        }
       k=i*j;
        while(j!=0)
        {
           temp=i%j;
           i=j;
           j=temp;
        }
        cout<<i<<" "<<k/i<<endl;
    }
    return 0;
}