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


내일 수능 보러 가는 프붕이들은 풀어보도록 하자


난 시험장소 우리학교로 배정됨 ㄱㅇㄷ




요약 : A<=x<=B이고 C<=y<=D이면서 기약분수로 약분해서 분자 분모를 더한 값이 1000보다 작은 분수 x/y가 몇 개나 되는가?