글 읽기 - 파이썬으로 짠 코드입니다. 반례가 혹시 있을까요?

seob6615 3년 전 0

파이썬으로 짠 코드입니다.

제출했더니 계속 틀렸다고 나오는데, 혹시 어떤 반례가 있을까요??

# gcd 최대공약수, lcm 최소공배수
a, b = map(int, input().split())

if a >= b:
    if (a % b) == 0:
        gcd = b
        lcm = a
    elif b == 1:
        gcd = 1
        lcm = a
    else:
        if (a % b) != 0:
            x = a % b
            y = a // x
            z = b // x
            gcd = x
            lcm = x * y * z
else:  # b가 a보다 큰 경우
    a, b = b, a
    if (a % b) == 0:
        gcd = b
        lcm = a
    elif (a % b) != 0:
        x = a % b
        y = a // x
        z = b // x
        gcd = x
        lcm = x * y * z
    elif b == 1:
        gcd = 1
        lcm = a
print(gcd, lcm, sep='\n')

hjk0498 3년 전 1

7, 11을 넣었을 때 최대공약수가 4가 나오네요.

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

문제

문제

출처

ICPC

파이썬으로 짠 코드입니다. 반례가 혹시 있을까요?

seob6615 3년 전 0

hjk0498 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말