java最大公约数与最小公倍数

Problem Description

输入两个整数，求它们的最大公约数与最小公倍数。

Input

输入两个整数，两个整数之间用空格分开。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

Example Input

64 48

Example Output

16
192

import java.util.Scanner;
public class Main 
{
 public static void main(String[] args) 
 {
  Scanner reader=new Scanner(System.in);
  int n,m;
  n=reader.nextInt();
  m=reader.nextInt();
  int a=n,b=m;
  if(n<m)
  {
   int t;
   t=n;
   n=m;
   m=t;
  }
  int r;
  while(m>0)
  {
   r=n%m;
   n=m;
   m=r;
  }
  int max=n;
  int min=(a*b)/n;
  System.out.println(max);
  System.out.println(min);
 }
}