유클리드 호제법을 사용한 최대공배수를 계산하는 식이 잘못되어 있는 것 같네요.
GCD(a, b) = GCD(b, r), 여기서 r = a % b
최종적으로 r 이 0이 될 때까지 반복해주시면 됩니다.
문제는 위의 식을 풀어내는 과정에서 r(= a % b)이 0이 될 때에 b를 반환하시는 식을 작성하신다면
a = 0 이었을 때에 r 은 항상 0이 되므로 조건문에 의해 b의 값이 바로 반환하게 됩니다.
다른 분들이 작성한 gcd 함수를 보시고, 재작성해보시면 통과하실 겁니다.
jshyun912 1년 전
일단 코드 27번째 줄에 있는 입력이 -면 뒤집는건 음수들어가도 양수로 출력 해야 하나 해서 한건데 있으나 마나 틀리는건 마찬가지군요.
당연히 예제는 잘 되는데 어디서 실수를 했을까요?