C언어 변수들을 적절히 활용하여 최대공약수 구하기

변수들을 적절히 활용하여 최대공약수를 구하는 예제입니다.

 

사용자로부터 2개의 정수를 입력받고 그에 따른 최대공약수를 출력합니다.

 

중괄호 {, } 로 되어있는 지역 안에서 선언한 변수는 그 지역 밖에서는 사용할 수 없기 때문에, 미리 선언해둔 result라는 변수에 값을 대입하여 출력합니다.

 

#include <stdio.h>

 

int main(void){

 

 int num1, num2, result;

 

       printf("두개의 정수 입력 : ");
       scanf_s("%d %d", &num1, &num2);

 

for (int i = 1; i <= num2; i++){

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

               result = i;
     }

 

 printf("G C M : %d\n", result);

 

 return 0;
}