[python/파이썬] 백준 2168 타일 위의 대각선

[문제 출처]

https://www.acmicpc.net/problem/2168

2168번: 타일 위의 대각선

 

[문제 풀이]

x, y = map(int, input().split(' '))


def gcd(a, b):
    if b > a:
        a, b = b, a
    while True:
        if b == 0:
            break
        a, b = b, a % b
    return a

print(x + y - gcd(x, y))