글 읽기 - 진짜 제발 반례 좀 찾아주시면 감사할 것 같습니다

(追記) (追記ここまで)

진짜 제발 반례 좀 찾아주시면 감사할 것 같습니다

1735번 - 분수 합

cj5343 2년 전 0

이 코드에서 뭐가 잘 못된지 잘 모르겠습니다.

반례 좀 찾아주시면 감사 할 것 같습니다..!!!!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st=new StringTokenizer(br.readLine());
		int A1=Integer.parseInt(st.nextToken());
		int A2=Integer.parseInt(st.nextToken());
		st=new StringTokenizer(br.readLine());
		int B1=Integer.parseInt(st.nextToken());
		int B2=Integer.parseInt(st.nextToken());
		
		System.out.println(numberTheory.sumOfFractions(A1, A2, B1, B2));
	}
}
class numberTheory{
	
	//최대공약수 구하기
	static int gcd(int a, int b) {
		int temp;
		while(b!=0) {temp=b;b=a%b;a=temp;}return a;}
	
	//최소공배수 구하기
	static int lcm(int a, int b) {return a*b/gcd(a,b);}
	
	//두 수가 서로소인지 확인
	static boolean isCoprime(int a, int b){
		if(gcd(a,b)==1) {return true;}
		else {return false;}
	}
	static String sumOfFractions(int A1,int A2,int B1,int B2) {
		int denominator=lcm(A2,B2);//분모
		int numerator=denominator*A1/A2+denominator*B1/B2;//분자
		if(isCoprime(denominator,numerator)) {return numerator+" "+denominator;}
		int gcd=gcd(denominator,numerator);
		denominator/=gcd;
		numerator/=gcd;
		return numerator+" "+denominator;
	}
}

tjwnstjr1105 1년 전 0

1 16

3 16

1 3

2 4

1 1

2 2

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

진짜 제발 반례 좀 찾아주시면 감사할 것 같습니다

cj5343 2년 전 0

tjwnstjr1105 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말