公约数和公倍数

公约数和公倍数

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

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

输入

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

    /**
     * @param args
     */
    public static int f(int a,int b)
    {
          while(true)
          {       
              int tem;
           if(a%b!=0)
           {
               tem=b;
               b=a%b;
               a=tem;
               
           }else{
              break;
           }
          }
          return b;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        for(int i =0;i<n;i++)
        {
            int a = s.nextInt();
            int b = s.nextInt();
            if(a>b)
            {
                int m =f(a,b);
                System.out.println(m+" "+a*b/m);
            }else
            {
                int m =f(b,a);
                System.out.println(m+" "+a*b/m);
            }
        }
        
    }

}