1934번 - 최소공배수
이 부분의 gcd함수에서 return gcd(b,a%b); 이 부분이 이해가 되질 않습니다.
main함수 출력부분에 gcd(x,y)라고 되어있는데 반환하는 값이 b,a%b값을 반환하는게 아닌가요???
예제로 6 10 을 입력했을 때, printf("%d",gcd(x,y));를 입력하니 2라는 값을 반환하더라고요.
%d 를 하나 더 붙이면 에러가 나고요.. 이거 이해좀 시켜주세요ㅠㅠ
그냥 b, a%b가 아니라 gcd(b, a%b)입니다. 유클리드 호제법을 사용한 풀이입니다.
그리고 재귀함수에 대해 알아보세요.
글쓴이 입니다. 감사합니다.!
댓글을 작성하려면 로그인해야 합니다.
kkj9056 6년 전
이 부분의 gcd함수에서 return gcd(b,a%b); 이 부분이 이해가 되질 않습니다.
main함수 출력부분에 gcd(x,y)라고 되어있는데 반환하는 값이 b,a%b값을 반환하는게 아닌가요???
예제로 6 10 을 입력했을 때, printf("%d",gcd(x,y));를 입력하니 2라는 값을 반환하더라고요.
%d 를 하나 더 붙이면 에러가 나고요.. 이거 이해좀 시켜주세요ㅠㅠ