글 읽기 - 왜 틀렸는지 모르겠습니다

kimwh528 1년 전 0

프로그램 돌리면 잘 나오는데

왜 틀렸다고 할까요???

T = int(input())

for j in range(T) :
    A,B = map(int,input().split())
    for i in range(1,45001) :
        if i % A ==0 and i % B ==0 :
            print(i)
            break

chldn323 1년 전 0

i의 범위가 잘못됐습니다.

최소 공배수를 구하려면 i가 A*B까지 가봐야 하지 않을까요?

또 시작은 A와 B의 최댓값이 될 거 같네요.

근데 이 방법은 최대 45000*44999(약 2,025,000,000)번 연산하기 때문에 시간 초과가 발생합니다.

다른 방법을 생각해보세요.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다

kimwh528 1년 전 0

chldn323 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말