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