글 읽기 - 왜 틀렸는지 모르겠습니다

cheoljoong92 7년 전 0

간단한 문제라서 가벼운 마음으로 풀었는데

자꾸 틀렸다고 해서 스트레스 받네요

혹시 특수케이스가 있나요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		long a_j = sc.nextLong();
		long a_m = sc.nextLong();
		long b_j = sc.nextLong();
		long b_m = sc.nextLong();
		
		long m = a_m * b_m;
		long j = a_m * b_j + b_m * a_j;
		
		if(j==0) {
			System.out.println("0 1");
			System.exit(0);
		}
		long _gcd = gcd(m, j);
		//System.out.println(_gcd);
		System.out.println(j/_gcd +" "+m/_gcd);	
		
	}
	static long gcd(long a, long b) {
		if (b>a) return gcd(b,a);
		if(a%b==0) return b;
		else  return gcd(a, a%b);
	}	
}

exqt 7년 전 1

26줄 gcd(b, a%b) 로 고쳐주니 AC떴습니다.

cheoljoong92 7년 전 0

헐 감사합니다

이런 어이없는 실수를 했네요...

그런데 신기하게도 혼자 테스트케이스 돌렸을때는

다 맞게 나왔었네요...

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다

cheoljoong92 7년 전 0

exqt 7년 전 1

cheoljoong92 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말