[백준 13241] - [수학] - 최소공배수 (JAVA)

문제링크 : https://www.acmicpc.net/problem/13241

---

이 문제는 쉬운 문제이므로 이전글을 첨부하면서 설명을 마친다.

아래 두 문제를 푼다면 이문제는 너무 쉬워서 심지어 눈감고 풀 수도 있겠다. 

2018/12/03 - [알고리즘/수학] - [백준 2609] - [수학 최소공배수 최대공약수] - 최대공약수와 최소공배수(JAVA)

2018/12/04 - [알고리즘/수학] - [백준 1934] - [수학] - 최소공배수 (JAVA)

소스

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        long num1 = sc.nextLong();
        long num2 = sc.nextLong();
        
        long gcd = getGCD(Math.max(num1, num2), Math.min(num1, num2));
        
        System.out.println((num1*num2)/gcd);
    }
    
    public static long getGCD(long a, long b) {
        while(b > 0) {
            long tmp = a;
            a = b;
            b = tmp%b;
        }
        return a;
    }
}