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;}