[알고리즘 문제풀이] 카잉 달력

문제 제목 : 카잉 달력

문제 난이도 : 하

문제 유형 : 구현, 수학

https://www.acmicpc.net/problem/6064
시간 제한 : 1초
메모리 제한 : 256MB

문제풀이 아이디어

< 소스코드 >

t = int(input())

def calculate(m, n, x, y):
    a = x # a(정답)를 처음 x 값으로 초기화
    while a <= m * n: # 정답의 범위는 m*n을 넘을 수 없다.
        if (a - x) % m == 0 and (a - y) % n == 0:
            return a
        a += m
    return -1 # 해가 없을 경우

for i in range(t):
    m, n, x, y = map(int, input().split(' '))
    print(calculate(m, n, x, y))