[BaekJoon] 13241번 최소공배수 문제풀이 (Success)

13241번: 최소공배수

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws Exception {
 
        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());
        long b = Long.parseLong(st.nextToken());
        
        long max = 0;
        
        for(int i=1; i<=1000; i++) {
            if(a % i ==0 && b % i == 0) {
                max = Math.max(max, i);
            }
        }
 
        long result = (a/max) * (b/max) * max;
 
        bw.write(result+"");
        bw.flush();
    }
}
 

 

 

 

소스 코드
🔗 HJ0216/TIL/BOJ