[BOJ] 13891번: Find C

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

맨 처음엔 Pick의 정리로 어찌저찌 풀어보려고 했습니다. 맞는 풀이인 것 같긴한데 꼬여서 관점을 달리해보니, 일단 편의상 A를 0,0으로 옮겨두고 나면 x가 1 증가할 때 마다 y가 얼마나 증가하는지를 알 수 있고 extended gcd를 통해 가장 근접하는 시점을 알아낼 수 있습니다. 이게 더 간단한 풀이네요.

https://github.com/blisstoner/BOJ/blob/master/13891.cpp