N개의 최소공배수

programmers.co.kr/learn/courses/30/lessons/12953

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

#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
#include<iostream>
using namespace std;

int gcd (int a , int b){
    while(b!=0){
        int r = a%b;
        a=b;
        b=r;
    }
    return a;
}//유클리드 호제법

int lcd (int gcdn, int a, int b){
    return (a*b)/gcdn;
}

int solution(vector<int> arr) {
    int answer = arr[0];
  
    for(int i=1; i<arr.size(); i++){
        int getgcd = gcd(answer,arr[i]);
        answer = lcd(getgcd,answer,arr[i]);
    }

    return answer;
}

어떤 알고리즘? 어떤 논리로? 

- 최소공배수 최대공약수를 푸는 문제였다. 최대공약수를 유클리드 호제법으로 구한 후에 최소공배수를 구한다. 배열에 있는 원소들하나하나 돌아가면서 최소공배수를 구하면 된다.