챕터10_섹션8_재귀 호출로 최대공약수 구하기

#include <stdio.h>

int choigong(int *a, int *b);

int count;

int main()

{

int big, small;

scanf("%d %d", &big, &small);

if (big < small)

{

count = big;

big = small;

small = count;

}

count = 0;

choigong(&big, &small);

printf("최대공약수 : %d\n", small);

}

int choigong(int *a, int *b)

{

int x = *a, y = *b;

printf("%d회 진행. %d, %d\n", ++count, x, y);

if (x % y == 0)

{

*a = x;

*b = y;

}

else

{

*a = y;

*b = x % y;

choigong(a, b);

}

}