(프로그래머) N 최소 공배수(C++)

쉬운 목차

N 최소공배수 / Lv.2

문제 설명)

두 수의 최소 공배수는 두 수의 최소 공배수입니다.

예를 들어, 2와 7의 최소 공배수는 14입니다.

정의를 확장하면 n개의 최소 공배수는 n개의 최소 공배수입니다.

arr 배열이 주어진 n개의 숫자의 최소 공배수를 반환하는 함수 솔루션을 완성하십시오.

제한)

arr은 길이가 1보다 크거나 같고 15보다 작거나 같은 배열입니다.
arr의 요소는 100보다 작거나 같은 자연수입니다.

I/O 예)

설명)

하나
2
삼
4
5
6
7
8일
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#포함하다 <선>
#포함하다 <벡터>
 
사용 네임스페이스 기본;
 
내부 해결책(벡터<내부> 오) {
    내부 답변 = 0;
    
    // 전체 검색으로 해결
    // 1부터 매우 큰 것까지 모두 확인
    ~을 위한(내부 나 = 하나;  나 < 99999999;  나++)
        {
        부울 깃발 = 0;
        ~을 위한(내부 제이 = 0;  제이 < 도착크기();  제이++)
                {
            // 마지막 공배수가 아니면 플래그를 변경하고 중단합니다.

            만약에 (i %오차(j))
                        {
                                깃발 = 하나;
                부서지다;
                        }
                }
        // 모든 수의 최소 공배수이면 플래그는 0입니다.

        만약에 (깃발 == 0)
                {
            // 이 숫자를 반환
            돌려 주다 나;
                }
        }
    
    돌려 주다 답변;
}
Color Scripter로 색상화

CS

원천 : https://school.programmers.co.kr/learn/courses/30/lessons/12953

'추천 관련글,

프로그램 제작자

코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.

Programmer.co.kr