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

최대 공약수 : gcd

//두 수의 최대공약수를 구하는 가장 쉬운 방법

int a, b;
int g = 1;
for(int i=2; i<=min(a,b); i++){
	if(a%i == 0 && b%i == 0){
    	g=i;
    }
}
return g;


//유클리드 호제법을 적용한 재귀함수

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

//유클리드 호제법을 적용한 반복함수

int gcd(int a, int b){
	while(b!=0){
    	int c=a%b;
        a = b;
        b = c;
    }
    return a;
}