두개의 정수를 입력받아서 최대공약수를 구하는 프로그램을 짜야하는데
아래는 내가 짠 건데 출력결과가 이상하게 나온다.... 잘아는 사람 있으면 조언이라도 ...





#include<stdio.h>
int gcd(int num1,int num2);

int main(void)
{
int num1=0,num2=0;

printf("최대 공약수 구할 두 정수 입력:");
scanf("%d %d",&num1, &num2);
fflush(stdin);

printf("%d 와 %d 의 최대 공약수는 :%d",gcd(num1,num2));

getchar();
return 0;
}


int gcd(int num1,int num2)
{
int num3;
for(num3=1; num3<num1 && num3<num2; num3++)
{
if(num3%num1==0 && num3%num2==0 )
{
return num3;
}
else
 continue;
}

}