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

package src.baekjoon;

import java.io.*;
import java.util.NoSuchElementException;
import java.util.StringTokenizer;

public class Main {
    public static int GCD(int a, int b) { //최대공약수를 구하는 재귀용법
        if (a % b == 0) return b;
        return GCD(b, a % b);
    }

    public static int GCD2(int a, int b) {
        while (true) {
            int value = a % b;
            if (value == 0) return b;
            else {
                //a는 한번만 연산하고, b값으로 덮어씌워진다.
                a = b;
                b = value;
            }
        }
    }

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

        String str = "";
        while ((str = br.readLine()) != null) {

            // 1안. StringTokenizer
             StringTokenizer st = new StringTokenizer(str);
             if(st.countTokens() == 2) {
                 int A = Integer.parseInt(st.nextToken());
                int B = Integer.parseInt(st.nextToken());
                int gcd = GCD2(A, B);
                System.out.println((A * B) / gcd);
             }
        }
    }
}

결과

정답

풀이

기존의 최대공약수와 최소공배수 문제(2609)와 똑같기 때문에 입력 라인 수를 체크하는 정도 차이였는데, 입력 라인 수가 정해져 있지 않은 문제는 체크가 어려웠다.
출력이 잘 안 떴다.

소요 시간

테스트에 애먹어서 30분 내