gcd.c(최대공약수 구하기)

#include <stdio.h>

int gcd(int a, int b) {
	while (1){
		int Q = a/b;
		int R = a%b;
		if (R == 0){
			return b;
		}
		a = b;
		b = R;
	}
}

int main(void)
{
	int a,b;
	printf("숫자 2개 입력 : ");
	scanf("%d %d",&a,&b);
	if (b<a) {
		int tmp = b;
		b = a;
		a = tmp;
	}
	int result = gcd(a,b);
	printf("gcd : %d\n",result);
	return 0;
}