[BOJ / 백준] 2725 보이는 점의 개수 (S2^ / 수학) - Python
링크https://www.acmicpc.net/problem/2725 문제 해석(0, 0)에서 볼 수 있는 점의 개수를 출력하기 입력첫 번째 줄 : 테스트 케이스나머지 줄 : n n : x, y의 범위 제한 출력n까지 범위 내 보이는 점의 개수 풀이 & 코드 해석(4, 2)는 (2, 1)에 의해서 가려지기 때문에 볼 수 없습니다. 이를 다르게 생각하면 (a, b)에서 a, b를 나누어 떨어뜨리는 약수가 존재하는 경우,즉 a, b의 최대 공약수가 1이 아닌 경우에는 해당 위치가 볼 수 없는 자리라고 볼 수 있습니다. (※ 두 수의 최대공약수로 1만 가질 수 있는 경우를 서로소라고 합니다.) 한편 n이 한 칸씩 늘어날 때 마다 볼 수 있는 점의 개수는 짝수 개로 늘어납니다. (1을 제외..