题解 | 求最小公倍数

#牛客创作赏金赛# #刷题我是认真的#

解决思路：

1. 核心需要知道 辗转相除法，其他都比较简单

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] arr = in.nextLine().split(" ");
        int a = Integer.parseInt(arr[0]);
        int b = Integer.parseInt(arr[1]);
        System.out.println(a * b / gcd(a, b));
    }

    // 辗转相除法，求最大公因数
    public static int gcd(int a, int b) {
        if (a % b == 0) {
            return b;
        }
        return gcd(b, a % b);
    }
}