N13241 - 최소공배수 구하기

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        solution(sc.nextLong(), sc.nextLong());
    }

    public static void solution(long a, long b) {
        long lcm = lcm (a, b);

        System.out.println(a * b / lcm);
    }

    public static long lcm (long a, long b) {
        while (b != 0) {
            long temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}