글 읽기 - [python] 왜 틀린거죵? 반례 다 넣어봤는데

choisb7 5년 전 0

반례도 다 넣어보았는데

왜 틀린걸까요??

def gcd(a, b):
    mod = a%b
    while mod > 0:
        a = b
        b = mod
        mod = a%b
    return b

def lcm(a, b):
    return a*b//gcd(a,b)

N = int(input())
w = []
for j in range(N):
    q = input().split(' ')
    m, n, x, y = int(q[0]), int(q[1]), int(q[2]), int(q[3])
    po = gcd(m, n)
    if (m == x) & (n == y):
        w.append(lcm(m, n))
    else:
        for i in range((n//po)):
            k = i * m + x
            if k % n == y:
                w.append(k)
                break
            else:
                continue
        else:
            w.append(-1)
for j in range(N):
    print(w[j])

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

문제

문제

출처

ICPC

[python] 왜 틀린거죵? 반례 다 넣어봤는데

choisb7 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말