[프로그래머스 C++] N개의 최소공배수

 

[프로그래머스 C++] N개의 최소공배수

 

https://school.programmers.co.kr/learn/courses/30/lessons/12953?language=cpp 

프로그래머스

---

 

 

해결전략

 

최소공배수

 

---

 

코드

 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> arr) {
      int answer = *max_element(arr.begin(), arr.end()) - 1;

    while (true)
    {
        answer++;

        for (int i = 0; i < arr.size(); i++) {
            if (answer % arr[i] != 0) break;
            if (i == arr.size() - 1) return answer;
        }
    }
}

 

 

---