반복문 - 반복문 활용 예제10(최대공약수 구하기)

#include <stdio.h>

int gdc(int, int); //최대공약수 함수 선언

int lcm(int, int); //최소공배수 함수 선언

int main(void)

{

int a, b; //두 정수

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

printf("%d",gdc(a, b));

return 0;

}

int gdc(int a, int b)

{

int i, j;

int temp; 

j = (a<b) ? a : b;

for (i = 1;i <= j;i++) {

if (a%i == 0 && b%i == 0)

temp = i;

}

return temp;

}