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

sdaerbd 1년 전 0

유클리드 호제법으로 최소공배수를 구해보려 했는데

어느 부분에서 틀렸는지 모르겠습니다.

반례나 틀린부분 알려주시면 감사하겠습니다.

T = int(input())
for _ in range(T):
    A, B = map(int, input().split())
    remain = max(A, B) % min(A, B)
    if remain == 0: # 큰수가 작은수의 배수일 때
        print(max(A, B))
    elif min(A, B) % remain == 0: # 유클리드 호제법 1번 실행
        print(int(A * B / remain))
    else:
        while remain > 0: # 유클리드 호제법 n번 실행
            remain = min(A, B) % remain
            if min(A, B) % remain == 0:
                break
        print(int(A * B / remain))

osh1795 1년 전 1

반례드릴게요.

전부 다 else문(line9~)에서 출력된 값들입니다.

# 1
30 37
ans: 1110 output: 555
    
# 2
29 26
ans: 754 output: 377

sdaerbd 1년 전 0

두 숫자 차이가 홀수일 때 반으로 나눠버리네요.

감사합니다!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 :(

sdaerbd 1년 전 0

osh1795 1년 전 1

sdaerbd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말