글 읽기 - 파이썬 틀린 부분

curihus 3년 전 0

다른 질문 글의 댓글 경우나 여러 예제를 입력해 봤지만

어디가 틀렸는지 모르겠습니다.

def lcm(A, B):
    L=[]
    for i in range(1, 45001):
        if (A%i == 0) and (B%i ==0):
            L.append(i)
        elif (i==A)or(i==B):
            break
    value=1
    for i in range(len(L)):
        value *= L[i]
        A //= L[i]
        B //= L[i]
    value=value*A*B
    return value

T = int(input())
for i in range(T):
    A, B = map(int, input().split())
    print(lcm(A, B))

djm03178 3년 전 2

반례입니다.

1
4 4

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

문제

문제

출처

ICPC

파이썬 틀린 부분

curihus 3년 전 0

djm03178 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말