글 읽기 - 반례를 찾고 있습니다(50% 틀렸습니다)

dpcalfola 2년 전 0

50% 에서 틀렸습니다 메세지가 나오는 것으로 보아 반례가 있는 것 같습니다만,

도저히 찾을 수 없어서 질문 글을 남겨봅니다.

제가 무엇을 놓치고 있을까요?

import copy
import sys


def print_lcm(x: int, y: int):
    a = copy.deepcopy(x)
    b = copy.deepcopy(y)

    while True:
        # a should be always lager tnan b
        if a < b:
            a, b = b, a

        if a % b == 0:
            gcd = b
            break
        else:
            b = a % b

    lcm = int((x / gcd) * y)
    print(lcm)


test_case = int(sys.stdin.readline().rstrip())

for _ in range(test_case):
    input_list = list(map(int, sys.stdin.readline().split()))
    print_lcm(input_list[0], input_list[1])

hunu_cho 1년 전 1

int형에서 백만*백만하면 오버플로우생겨서 음수값이 출력되요

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

문제

문제

출처

ICPC

반례를 찾고 있습니다(50% 틀렸습니다)

dpcalfola 2년 전 0

hunu_cho 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말