[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); }