[백준, 자바, 13241번] 최소공배수

풀이

• 단순히 최소공배수를 구하면 되는 문제라서
• 유클리드 호제법으로 간단히 해결.

 

import java.util.Scanner;

public class _13241 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        long gdc = GDC(a,b);
        System.out.println((b/gdc*a));

    }
    public static int GDC(int a, int b) {
        while (b!=0) {
            int tmp = b;
            b = a%b;
            a = tmp;
        }return a;
    }
}