1008C基础-公约公倍

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入描述

输入共1行，有2个正整数m,n(0<m,n≤1000)

输出描述

输出m,n的最大公约数和最小公倍数，用换行隔开。

样例输入

2 3

样例输出

1
6

import java.util.Scanner;
public class Main{
  //计算最大公约数
  public static int GCD(int a,int b){
    if(b == 0){
      return a;
    }
    return GCD(b,a%b);
  }
  //计算最小公倍数
  public static int LCM(int a, int b){
    int gcd = GCD(a,b);
    return (a*b)/gcd;
  }
  public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    int m = in.nextInt();
    int n = in.nextInt();
    int gcd = GCD(m,n);
    int lcm = LCM(m,n);
    System.out.println(gcd);
    System.out.println(lcm);
  }
}