본문 바로가기
IT창고/C

최대 공약값 구하는 프로그램..

by 창구창고 2008. 2. 18.
반응형
#include<stdio.h>
int gcd(int,int);
main()
{
        int i1,i2;
        int max=0;
        
        printf("양수 두수를 입력하시오 n");
        printf("첫번째 수를 입력하시오 : ");
        scanf("%d",&i1);
        printf("두번째 수를 입력하시오 : ");
        scanf("%d",&i2);

        if(i1>0 && i2>0){
                printf("첫수는 %d 이고 두번째 수는 %d 이다.n",i1,i2);
                max=gcd(i1,i2);
                printf("최대공약수는 %d 이다.n",max); 
        }
                else printf("Error 양수를 입력하세요");
}
gcd(i3, i4)
int i3, i4;
{
        while(i3 != i4){
                        if(i3 >  i4){
                                i3 = i3 - i4;
                                if(i3 > i4)        i4 = i4;
                                else i4 = i3;
                        }
                        else {
                                i3 = i4 - i3;
                                if(i3 > i4)        i4 = i4;
                                else i4 = i3;
                        }
                }
        return i4;
}
반응형

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."