글 읽기 - 파이썬, 반례 부탁드립니다...ㅠㅠㅠ

dohyeong0423 2년 전 0

코드의 로직 자체가 틀린걸까요??

N, M = map(int, input().split())
answer = 0
CD = [] # 공약수 집합
if N > M:
    big = N
    small = M
else:
    big = M
    small = N

if big == small or big % small == 0:
    GCD = small
else:
    CD.append(big % small)
    while True:
        if small % CD[-1] == 0:
            break
        else:
            CD.append(small % CD[-1])

    GCD = CD[-1]
LCM = (big // GCD) * (small // GCD) * GCD
print(GCD) # 최대 공약수 
print(LCM) # 최소 공배수

ahmg1216 2년 전 0

LCM=A*B//GCD

dohyeong0423 2년 전 0

고쳐도 틀렸다고 나옵니다...ㅠㅜ

ahmg1216 2년 전 0

그렇다면 유클리드 호제법을 잘못 적용하신듯 합니다 편한 방법으론 from math import gcd가 있습니다

ahmg1216 2년 전 1

A, B가 있을때

A=A%B

B=B%A

이렇게 해야합니다 작성자 분의 코드는 CD만 변화하여 틀리게 됩니다 무슨 소리냐면 a%b의 값은 a에 들어가야 합니다

반례 : 8 11

dohyeong0423 2년 전 0

해결했습니다. 감사합니다!!

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

문제

문제

출처

ICPC

파이썬, 반례 부탁드립니다...ㅠㅠㅠ

dohyeong0423 2년 전 0

ahmg1216 2년 전 0

dohyeong0423 2년 전 0

ahmg1216 2년 전 0

ahmg1216 2년 전 1

dohyeong0423 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말