프로그래머스 LV2 - N개의 최소공배수

문제

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

프로그래머스

문제풀이

참고했던 자료 

https://twpower.github.io/69-how-to-get-gcd-and-lcm

위에 공식을 사용하여 순차적으로 최소 공약수를 구하며 진행해 나갔다.

코드

#include <string>
#include <vector>
 
using namespace std;
 
int gcd(int a , int b)
{
    while(b!=0){
        int r = a%b;
        a= b;
        b= r;
    }
    return a;
}
 
int solution(vector<int> arr) {
    int answer = 0;
 
    answer = arr[0];
    
    for(int i = 1 ; i < arr.size();i++)
    {
        int mul = answer * arr[i];
        answer = answer>arr[i]?gcd(answer,arr[i]):gcd(arr[i],answer);
        answer = mul/answer;
    }
 
    return answer;
}