목록프로그래머스N개의최소공배수자바 (1)

Nevertheless

[JAVA] N개의 최소공배수

class Solution { public int solution(int[] arr) { int answer = arr[0]; for (int i = 1; i < arr.length; i++) { answer = lcm(answer, arr[i]); } return answer; } // 최대공약수 static int gcd(int a, int b) { if (a % b == 0) { return b; } return gcd(b, a % b); } // 최소공배수 static int lcm(int a, int b) { return a * b / gcd(a, b); } } ✏️ 풀이 과정 처음 0번째 인덱스와 1번째 인덱스의 최소공배수를 구하고, 그 최소공배수와 그 다음 인덱스와의 최소공배수를..
코딩테스트/Programmers 2024. 4. 23. 21:30
이전 Prev 1 Next 다음