보이는 점의 개수

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


풀이

원점에서 볼 수 있는 점은 중복되지 않은 기울기를 갖는 최초의 점을 볼 수 있다.
기울기의 공식은 'y2 - y1 / x2 - x1'이고 문제는 원점에서 볼 수 있는 점을 찾는 거기 때문에
입력값 y / x가 기울기가 된다. 따라서 x, y가 서로소인 값을 찾아 누적하면 답을 찾을 수 있다.