n개의 최소공배수

이준경·2021년 5월 17일
코딩테스트
0

<나의풀이>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
    public int solution(int[] arr) {
        int answer = arr[0];
        int min=1;
        for(int i=1; i<arr.length; i++){
            for(int j=Math.min(arr[i],answer); j>0; j--){
                if(arr[i]%j==0 && answer%j==0){
                    answer*=arr[i]/j;
                    break;
                }
            }
        }
        return answer;
    }
}
cs
  1. answer에 첫번째 숫자 대입
  2. 두 숫자중 작은 숫자를 기준으로 최대공약수를 찾음.
  3. 두 숫자를 곱하고 최대공약수로 나누면 최소공배수가 됨.
  4. 반복 후 answer 반환.
profile
이준경
이전 포스트

소수찾기

다음 포스트

JadenCase 문자열 만들기

0개의 댓글

관련 채용 정보