公约数和公倍数

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

 

输入

第一行输入一个整数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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int T;
        int a;
        int b;
        int temp;
        int i;
        int aSave;
        int bSave;
        
        T=scanner.nextInt();
        for(i=0;i<T;i++){
            a=scanner.nextInt();
            b=scanner.nextInt();
            aSave=a;
            bSave=b;
            
            if(a<b){
                temp=a;
                a=b;
                b=temp;
            }
            
            while(a%b!=0){
                temp=a%b;
                a=b;
                b=temp;
            }
            
            System.out.println(b+" "+(aSave*bSave/b));
        }
    }    
}