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

문제 출처:

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

프로그래머스

---

코드

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int gcd(int a,int b){
    if (b==0) return a;
    else{
        return gcd(b, a%b);
    }
}
int lcm(int a, int b){
    return a*(b/gcd(a,b));
}
// arr_len은 배열 arr의 길이입니다.
int solution(int arr[], size_t arr_len) {
    int answer = 0;

    int save=arr[0]; // 최소공배수 저장값
    for(int i=1;i<arr_len;i++){
        save = lcm(save,arr[i]);
    }
    printf("%d",save);
    return save;
}

---

해결한 뒤, 사이트에 괜찮은 솔루션이 있어 공유해본다.

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// arr_len은 배열 arr의 길이입니다.
int solution(int arr[], size_t arr_len) {
    long answer = 1;
    int sw = 0;
    while(sw != 1){
        for(int j=0; j<arr_len; j++){
            if(answer % arr[j] != 0) sw = 1;
        }
        if(sw == 0){
            break;
        }
        else{
            answer++;
        }
        sw = 0;
    }
    return answer;
}