문제에서 제시된 조건 3개 gcd(ad-bc,n)==1, ax+by%n==r, cx+dy%n==s 조건을 기반으로 반복문 활용한 프로그램을 작성하였습니다. ((0≤x,y<n) 이므로 반복문 시작, 종료조건도 0~n-1까지 구현했습니다.) 음수 Test Case 또한 제작하여 Test를 해 보았는데 큰 문제가 없었는데 WA가 떠서 질문드립니다. 혹시 제 코드에서 어떤 부분이 틀렸는지 알려주실 수 있으신가요? ex) 3 1 -1 -1 -3 -1 -2 입력시 1 2 출력

printf("%d",gcd(-3,2)); 출력해보시면 알 수 있을 것 같습니다!

gcd 함수의 리턴값이 양수로 나오도록 수정하였습니다. (ex. gcd(-3,2) = 1) 그럼에도 불구하고 WA가 발생되는 것은 로직 오류겠죠...? 번거로우시겠지만 한번 봐 주실 수 있으신가요?