gcd

#include <stdio.h>



int gcd(int a, int b)

{	

	int remain;

	

	while ((remain = a % b) /*!= 0*/)

	{

		a = b;

		b = remain;

	}

	

	return b;

}



int main(void)

{

	int a, b;

	printf("input 2 nums : ");

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

	

	int result = gcd(a, b);

	

	printf("gcd(%d, %d) : %d\n", a, b, result);

	

	return 0;

}

 

<compile 결과>