본문 바로가기
IT창고/C

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

by 창구창고 2007. 1. 22.

📑 목차

    반응형

    #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;

    반응형

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