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

-Code

from math import gcd
x, y = map(int, input().split())
print(x + y - gcd(x, y))

처음에는 코드를 작성했으나 틀려서 찾아보니 아예 다른 원리였습니다.  대각선이 점을 지나갈 경우 x + y - 1 - 겹치는 점의 수고 아닌 경우는 x + y - 1이었습니다. 이때 겹치는 점의 수를 구하는 방법이 유클리드 호제법으로 gcd를 구하여 값을 빼는 것을 알게 되었고 해결은 하였으나 아쉬웠습니다.