[열혈강의 C]도전프로그래밍 ONE - 문제3

3. 두 개의 정수를 입력받아서 최대 공약수(GCM)를 구하는 프로그램을 작성해 보자.

실행의 예 : 두개의 정수 입력 : 6 9

              G  C  M : 

#include<stdio.h>

int main(void)

{

int a,b;//두개의정수입력받을변수

int n; //오름/내림차순 판별(6 9를입력하든9 6을입력하든결과는 같아야하므로)

int GCM;

 

 

printf("두개의정수를입력하시오: ");

scanf("%d %d",&a,&b);

 

if(a<b)

n=b;

else

n=a;

 

for(int i=1; i<n ; i++)

{

if(a%i==0 && b%i==0 && i!=1) //최대공약수는1을제외한다

GCM=i; //모든조건이충족하면GCM에대입한다

}

 

    printf("GCM : %d\n",GCM);

 

 

 

 

 

 

return 0;

}

실행결과