[Programmers] 피자 나눠먹기(2) (최대공약수, 최소공배수)📌

 

 

 

 

 

 

내 풀이 

 

 

일단 규칙을 찾으면서 n과 6의 최소공배수를 구해야 한다는 건 알아냈는데 ... 

그걸 활용을 못했네 ㅎ

break를 안적으면 왜 안되는건지 .... 

 

 

 

다른 사람 풀이 

 

 

 

유클리드 호제법 

큰 숫자를 작은 숫자로 나누고, 그 나머지로 작은 숫자를 나누는 계산을 나머지가 0이 될 때까지 반복

 

// 최대공약수
public int GCD(int num1, int num2) {
	if (num1 % num2 == 0) {
    	return num2;
    }
    return GCD(num2, num1 % num2);
}

 

// 최소공배수
public int LCM(int num1, int num2) {
	return num1 * num2 / GCD(num1, num2);
}