[코드트리] 최소공배수 2 - 자바(Java)

문제

https://www.codetree.ai/problems/least-common-multiple-2?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

두 수 a, b 가 주어졌을 때, 두 수의 최소공배수를 구하는 프로그램을 작성하세요.

 

입력 예시

2 34

 

출력 예시

34

 

 

코드

첫 번째 줄에 a 와 b 가 공백을 사이에 두고 주어집니다.

• 1 ≤ a, b ≤ 1,000,000

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());

        long gcd = gcd(Math.max(a, b), Math.min(a, b));

        bw.write(String.valueOf((long) a * b / gcd));
        bw.flush();
        bw.close();
    }

    // 유클리드 호제법
    private static long gcd(int m, int n) {
        if (m % n == 0) return n;
        return gcd(n, m % n);
    }
}