글 읽기 - 과연 나만 멍청했던 것인가?

karmesin924 2년 전 0

제 계산으론 이상적인 코드입니다. 하지만 틀렸습니다.

왜 그러지 왜 그러지 도움 요청합니다..

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

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        StringTokenizer st = new StringTokenizer(input," ");
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());      
        int x = 1;
        int n = 2;
        for(int i=2; i<10; i++){
            while(a%i==0 && b%i == 0){
                a/=i;
                b/=i;
                x*=i;
            }
        }
        System.out.println(x);
        System.out.println(x*a*b);
    }
}

lcr7324 2년 전 0

반례입니다.

https://ideone.com/sf9ESH

karmesin924 2년 전 0

i<10으로만 생각했던것이 잘못이었던 같습니다. 감사합니다!!!

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

문제

문제

출처

ICPC

과연 나만 멍청했던 것인가?

karmesin924 2년 전 0

lcr7324 2년 전 0

karmesin924 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말