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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    /**
       * 计算最大公约数
       * @param a
       * @param b
       *
       * @return 最大公约数
       */
    public static int getGcd(int a, int b) {
        // 如果 b 为 0，直接返回 a
        if (b == 0) {
            return a;
        }
        return getGcd(b, a % b);
    }

    //求解数m和n和最小公倍数
    public static int getLcm(int m, int n) {
        int gcd = getGcd(m, n);
        int result = m * n / gcd;
        return result;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            int lcm = getLcm(a, b);
            System.out.println(lcm);
        }
    }
}