수다닷컴

최대공약수 구하는 프로그램을 머리싸매고짜고 나니까.
최소공배수 구하는걸 짜고 싶더라구요;

그래서 최소공배수 구하는걸 생각해보다가;
요렇게 간단하게 생각이 되던데;;

이게 제대로 한게 맞나요????

아 머리가 나쁘니까;

#includestdio.h
int GCM(int, int);
int d=0;
int main(void)
{
int a, b;

while(1)
{
fflush(stdin);
printf(==두 정수를 입력하세요 : );
scanf(%d %d, &a,&b);
if(a0 && b0)
break;
}

GCM(a,b);

printf(그리고 최소공배수는 %d 입니다., a*b/d);

getch();
return 0;
}

int GCM(int a, int b)
{
int c=0;

for(c=1; c=a && b=b; c++)
{
if(a%c==0 && b%c==0)
d=c;
}

printf(최대공약수는 %d 입니다. \n, d);
}

신청하기