글 읽기 - 2609번 질문입니다.

wodus0129 3년 전 0

다음과 같이 작성했더니 틀렸다고 나와요.....

출력 예제에 있는데로 그대로 나오고 다른 숫자 2개 넣어도 최소공배수, 최대공약수 제대로 출력되는데

무엇이 문제인가요?

x, y = map(int, input().split())

x_lst, y_lst = [], []  # x, y의 약수, 배수 저장 리스트
min_multiple, max_aliquot = 0, 0  # 최소공배수, 최대공약수

for i in range(1, x + 1, 1):
    if x % i == 0:
        x_lst.append(i)

for i in range(1, y + 1, 1):
    if y % i == 0:
        y_lst.append(i)

for i in range(0, len(x_lst)):
    if x_lst[i] in y_lst and x_lst[i] > max_aliquot:
        max_aliquot = x_lst[i]
x_lst.clear(), y_lst.clear()

for i in range(1, max_aliquot + 1, 1):
    x_lst.append(x * i)
    y_lst.append(y * i)

for i in range(len(x_lst)):
    if x_lst[i] in y_lst:
        min_multiple = x_lst[i]
        break
    else:
        continue

print("{}\n{}".format(max_aliquot, min_multiple))

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

문제

문제

출처

ICPC

2609번 질문입니다.

wodus0129 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말