수다닷컴

질문 제목 : 최대 공약수 구하는 함수 질문최대 공약수 구하는 자체 함수의 문제점질문 내용 :
자료 구조론을 공부하는 중에 유클리드의 최대 공약수를 구하는 방법을 코드화 해보았습니다.아무 숫자나 파라미터로 보내어 확인을 해보았을 때는 정상적으로 결과값이 출력되는 것 같으나,제가 짠 코드대로라면 발생할 수 있는 오류, 그리고 코드의 가독성에 관하여 피드백을 듣고 싶습니다.제가 짰지만... 다시 보면 굉장히 헷갈려서요..(워낙 초보인지라;;)시간적 여유가 되신다면 고수님들의 질타와 조언으로 조금더 성장할 수 있는 기회를 주세요.감사합니다.

int maxdiv(int num1, int num2)
{

for (int i=0; ii+1; i++) {
if (num2 ==0) {
return num1;
}

else if (num1 == 0) {
return num2;
}

else
{
num1 =(num1%num2);
if (num1== 0) {
return num2;
}
num2 =(num2%num1);
}
}

}

신청하기