[백준/Java] LCM 5347

 

 

 

문제

https://www.acmicpc.net/problem/5347

5347번: LCM

 

 

 

 

 

 

 

 

 

 

 

 

풀이

범위 체크를 안 해서 틀렸다 헿

a와 b에 큰 값을 넣으면 오버플로우가 발생해 음수가 출력된다. 

 

최소공배수를 구하는데 a와 b를 곱해야하는데 int 범위를 벗어나기 때문이다 

그래서 범위 수정을 해줬다. 

 

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    public int gcd(int a, int b) {
        int c;

        while (b != 0) {
            c = b;
            b = a % b;
            a = c;
        }
        return a;
    }

    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.parseInt(br.readLine());
        Main m = new Main();

        for (int i = 0; i < num; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            int answer = m.gcd(a, b);
            bw.write(String.valueOf((long)a * (long)b / answer) + "\n");
        }

        bw.flush();
        bw.close();
    }
}

 

 

 

 

 

 

 

 

 

 

정답