Euclidean Algorithm(유클리드 호제법)

최대공약수를 효율적으로 구하는 공식이다

function gcd(num1, num2){
	console.log('params : ',num1,num2);
	if(num2 === 0) return num1;
	return gcd(num2, num1%num2);
}

// params :  72 30
// params :  30 12
// params :  12 6
// params :  6 0


// 최대 공약수 
gcd(72,30); //6

// 최소 공배수
72 * 30 * gcd(72,30);