sang712   3년 전

dx와 dy가 모두 음수인 경우 그냥 gcd를 구하게 되면 음수인 gcd가 구해지게되고 

음수를 음수로 나누게 되어 결국 적용되는 dx와 dy가 양수가 되는데 

다음 예제의 출력이 서로 다른

gcd(abs(dx), abs(dy))를 이용한 제출번호 65836525와

gcd(dx, dy)를 이용한 제출번호 65836554 모두 제출 결과 통과되었습니다. 

확인 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.