글 읽기 - 반례를 못 찾겠습니다ㅠㅠ

dhtjdals77 1년 전 1

아무리 생각을 해봐도 반례를 못 찾겠고, 질문글에 있는 반례를 해보아도 다 맞게 나오는데 뭐가 문제인지 모르겠습니다ㅠ

import sys

x, y = map(int, sys.stdin.readline().split())

result_list = []
result = 0
while True :
    for i in range(2, (x if x > y else y)+1) :
        if x % i == 0 and y % i == 0 :
            result_list.append(i)
            x //= i
            y //= i
            continue
    if len(result_list) == 0 :
        result_list.append(1)
    break

for i in range(len(result_list)) :
    if i != 0 :
        result *= result_list[i]
    else :
        result += result_list[i]
print(result)
print(result*x*y)

lastdefiance20 1년 전 2

반례 드리겠습니다

예제 입력

2 2

정답

2 2

dhtjdals77 1년 전 1

감사합니다! 생각을 짧게 하고 짰더니 이런 간단한 문제가 발생하네요ㅠㅠ

말씀해주신 경우를 잡으니까 다른 문제가 발생을 했긴 하지만 도움을 주셔서 감사합니다!

kkyxw 1년 전 0

소스코드 수정하는데 도움 받았습니다. 질문자 답변자님 모두 감사드립니다 :)

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다ㅠㅠ

dhtjdals77 1년 전 1

lastdefiance20 1년 전 2

dhtjdals77 1년 전 1

kkyxw 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말