글 읽기 - 틀린 이유를 알 수 있을까요??

b20210074 1년 전 0

유클리드 호제법으로 풀어봤는데 틀렸다고 나와서 제가 놓치고 있는 뭔가가 있는거 같아서 질문드립니다..

import java.io.*;
import java.util.*;

class Main {
	public static void main(String[] args) throws IOException {
		FastReader fr = new FastReader();

		String line = fr.nextLine();

		int N = parse(line.split(" ")[0]);
		int M = parse(line.split(" ")[1]);

		System.out.println(euclidean(N, M));
		System.out.println((N * M) / euclidean(N, M));

	}
	static int euclidean(int i, int k) {
		int r = Math.max(i, k) % Math.min(i, k);

		if (r == 0) {
			return k;
		} else {
			return euclidean(k, r);
		}
	}

	public static int parse(String str) {
		return Integer.parseInt(str);
	}

	public static class FastReader {
		BufferedReader br;
		StringTokenizer st;
		public FastReader() {
			br = new BufferedReader(new InputStreamReader(System.in));
		}
		public FastReader(String s) throws FileNotFoundException {
			br = new BufferedReader(new FileReader(new File(s)));
		}
		String next() {
			while (st == null || !st.hasMoreElements()) {
				try {
					st = new StringTokenizer(br.readLine());
				} catch (IOException e) {
					e.printStackTrace();
				}
			}
			return st.nextToken();
		}
		int nextInt() {
			return Integer.parseInt(next());
		}
		long nextLong() {
			return Long.parseLong(next());
		}
		double nextDouble() {
			return Double.parseDouble(next());
		}
		String nextLine() {
			String str = "";
			try {
				str = br.readLine();
			} catch (IOException e) {
				e.printStackTrace();
			}
			return str;
		}
	}

}

b20210074 1년 전 0

제가 멍청하게도 큰 수와 작은 수 고려를 안하고 있었네요..

파라미터 넘겨줄때 Math.max 와 Math.min 사용해서 해결했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 이유를 알 수 있을까요??

b20210074 1년 전 0

b20210074 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말