도전! 프로그래밍1 : 도전3 - 최대공약수(GCD) 구하기 C

도전! 프로그래밍1 : 도전3 - 최대공약수(GCD) 구하기 C

코드

#include <stdio.h>

int main(int argc, const char * argv[])

{

    int num1, num2;

    int gcd=2;   //최대공약수

    

    printf("2개의 정수를 입력하시오 : \n");  //정수입력받음

    scanf("%d %d", &num1, &num2);

    

    for( ; gcd<10; gcd++)

    {

        if(num1 % gcd == 0 && num2 % gcd == 0)

            break;

    }

    printf("%d 와 %d 의 최대공약수 = %d \n", num1, num2, gcd);

    return 0;

}

실행결과

2개의 정수를 입력하시오 : 

6

9

6 와 9 의 최대공약수 = 3 

Program ended with exit code: 0

최대공약수는 두수를 나누었을때 나머지가 0이 되어야 함을 이용한다

이때 최대공약수를 2로초기화 시키는것을 주의!

마지막에 '유클리드 호제법' 에 대해서 조사해 보라고 하는데 

그것은 나중에...