公约数和公倍数

来源：互联网发布：淘宝助理如何导出订单编辑：程序博客网时间：2024/04/30 12:17

公约数和公倍数

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

难度：1

描述

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

输入

第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;
随后的n行输入两个整数i,j（0<i,j<=32767)。

输出

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

样例输入

36 612 1133 22

样例输出

6 61 13211 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);            }        }            }}

0 0