kkj9056   6년 전

이 부분의 gcd함수에서 return gcd(b,a%b); 이 부분이 이해가 되질 않습니다.

main함수 출력부분에 gcd(x,y)라고 되어있는데 반환하는 값이 b,a%b값을 반환하는게 아닌가요???

예제로 6 10 을 입력했을 때, printf("%d",gcd(x,y));를 입력하니 2라는 값을 반환하더라고요.

%d 를 하나 더 붙이면 에러가 나고요.. 이거 이해좀 시켜주세요ㅠㅠ

jh05013   6년 전

그냥 b, a%b가 아니라 gcd(b, a%b)입니다. 유클리드 호제법을 사용한 풀이입니다.

djm03178   6년 전

그리고 재귀함수에 대해 알아보세요.

kkj9056   6년 전

글쓴이 입니다. 감사합니다.!

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