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

✏️ 문제 링크

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

코딩테스트 연습 - N개의 최소공배수

 

✏️ 문제 설명

문제 설명

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

제한 사항

• arr은 길이 1이상, 15이하인 배열입니다.
• arr의 원소는 100 이하인 자연수입니다.

입출력 예

arr / result

[2,6,8,14]	168
[1,2,3]	6

 

 

✏️ 문제 코드 (C++)

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b){
    int r;
    while(b!=0){
        r = a%b;
        a = b;
        b = r;
    }
    return a;
}

int lcm(int a, int b){
    return a*b/gcd(a,b);
}

int solution(vector<int> arr) {
    int answer = 1;
    
    for (auto a : arr){
        answer = lcm(a, answer);
    }
    return answer;
}

 

✏️ 문제 코드 (python3)

def gcd(a, b):
    while b!=0:
        c=a%b
        a=b
        b=c
    return a

def lcm(a,b):
    return a*b/gcd(a,b)

def solution(arr):
    answer = arr[0]
    for i in range(len(arr)-1):
        answer = lcm(answer, arr[i+1])
        
    return answer