글 읽기 - 1934번 최소 공배수 (파이썬) 질문입니다.

uiside 2년 전 0

다음과 같이 코드를 짜고, 예제 입력을 통해 실행하면 전혀 오류가 없는데,

계속 채점 결과가 틀렸습니다.라고 뜹니다. 혹시 이유를 알 수 있을까요?

T = int(input())

def GCD(XXX, YYY):
  XXX = min(XXX,YYY)
  YYY = max(XXX,YYY)
  while XXX != 0:
    (XXX,YYY) = (YYY%XXX, XXX)
  return YYY


for _ in range(T):
  A, B = map(int, input().split())
  A = min(A,B)
  B = max(A,B)
  G = GCD(A, B)
  Sol = A*B//G
  print(Sol) 

alsrjs0725 2년 전 1

GCD를 구할때

XXX = min(XXX,YYY)
YYY = max(XXX,YYY)

라고 코드를 작성하셨는데 저러면 XXX가 더 큰경우 큰 수가 덮어씌어져 오류가 생깁니다

EX)

(XXX = 5, YYY = 3)

XXX = min(5, 3)

(XXX = 3, YYY = 3)

YYY = max(3, 3)

(XXX = 3, YYY = 3)

12, 13번째 줄에도 같은 실수를 하셨으니 이것도 수정하셔야 합니다

uiside 2년 전 0

오 감사합니다. 덕분에 잘 고쳤습니다.

T = int(input())

def GCD(XXX, YYY):
  XXX, YYY = min(XXX,YYY), max(XXX,YYY)
  while XXX != 0:
    (XXX,YYY) = (YYY%XXX, XXX)
  return YYY


for _ in range(T):
  A, B = map(int, input().split())
  A, B = min(A,B), max(A,B)
  G = GCD(A, B)
  Sol = A*B//G
  print(Sol) 

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

문제

문제

출처

ICPC

1934번 최소 공배수 (파이썬) 질문입니다.

uiside 2년 전 0

alsrjs0725 2년 전 1

uiside 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말