보이는 점의 개수

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


풀이

0,0부터 n,n까지의 좌표중에서 기울기가 다른점들을 찾아야 한다.
기울기의 공식은 y2-y1/x2-x1이고 뒤에 가려진 점들은 보이지 않기 때문에
가장 처음으로 나오는 기울기는 곧 기울기의 분모와 분자가 서로소인 것들이다.
또한 서로소는 최대공약수가 1인 두 수이므로 유클리드 호제법을 이용한다.
배열에 최대로 들어올 수 있는 입력값까지의 서로소 좌표를 찾고 입력 시 출력만 한다.