글 읽기 - 반례 부탁드리겠습니다 ㅠㅠ

busunglee 2년 전 0

입력들을 넣었는데 대부분 결과가 정상적으로 잘 나옵니다... 반례 부탁드리겠습니다

numerator1,denominator1 = map(int,input().split())
numerator2,denominator2 = map(int,input().split())

numerator3 = numerator1*denominator2+numerator2*denominator1
denominator3 = denominator1*denominator2
simple = False

if numerator3 > denominator3:
    while 1:
        for i in range(2,numerator3+1):
            if numerator3%i == 0 and denominator3%i==0:
                simple = False
                numerator3 //=i
                denominator3 //=i
                break
            simple = True
        if simple:
            print("{} {}".format(numerator3, denominator3))
            break
        else:
            continue

elif numerator3==denominator3:
    print(1)

else:
    while 1:
        for i in range(2,denominator3+1):
            if numerator3 % i == 0 and denominator3 % i == 0:
                simple = False
                numerator3 //= i
                denominator3 //= i
                break
            simple = True
        if simple:
            print("{} {}".format(numerator3, denominator3))
            break
        else:
            continue

flyjb 2년 전 0

두 분수를 더한 값이 1 일때

1 1

을 출력해야 합니다

busunglee 2년 전 0

아하 감사합니다..그런데 시간초과가 나오네요 ㅠ

flyjb 2년 전 2

29995 29999
29995 29997

를 넣으면 연산이 9억번 정도 있어서 시간초과가 발생합니다

최대공약수 구하는 다른 방법을 이용하셔야 할 거 같습니다 ㅜㅜ

busunglee 2년 전 0

ㅠㅠ그래야 할 것 같습니다 감사합니다!

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

문제

문제

출처

ICPC

반례 부탁드리겠습니다 ㅠㅠ

busunglee 2년 전 0

flyjb 2년 전 0

busunglee 2년 전 0

flyjb 2년 전 2

busunglee 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말