Sohn SooKyoung

💛💚

최대 1 분 소요

[백준 13241번] 최소공배수

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
package _1월_3주차;
 
import java.util.Scanner;
public class 백준_손수경_정답_13241 {
 
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        long a = sc.nextLong();
        long b = sc.nextLong();
        long max = (a > b) ? a : b;
        long min = (a < b) ? a : b;
        long GCD = 0; //최대공약수
        long LCM; //최소공배수
        
        for (long i = min; i > 0; i--) {
            if ((a % i == 0) && (b % i == 0)) {
                GCD = i;
                break;
            }
        }
        LCM = min * (max / GCD);
        System.out.println(LCM);
        
    }
 
}
 
cs

전에 백준 최대공약수, 최소공배수 문제와 유사,,아니 똑같!

댓글남기기

참고