유클리드 호제법 #최대공약수

1. a와 b의 최대공약수를 찾는것

2. a%b가 0이면 a가 최대공약수

3. 그렇지 않으면 (b,a%b) 형태로 만들어서 다시 계산

4. 첫번째 반복에서 a<b이면 자연스럽게 (b,a)형태로 바뀌게됨

int euclidean(int a, int b) {
	if (b == 0) {
		return a;
	}
	else {
		return euclidean(b, a%b);
	}
}