[프로그래머스] N개의 최소공배수(C)
코드
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
int get_lcm(int a, int b) {
int min = a < b ? a : b;
int n = 1;
for (int i = 2; i <= min; i++) {
if (a % i == 0 && b % i == 0)
n = i;
}
return n * (a / n) * (b / n);
}
int solution(int arr[], size_t arr_len) {
int lcm = 0;
if (arr_len == 1)
return arr[0];
lcm = get_lcm(arr[0], arr[1]);
for (int i = 2; i < arr_len; i++)
lcm = get_lcm(lcm, arr[i]);
return lcm;
}
Author And Source
이 문제에 관하여([프로그래머스] N개의 최소공배수(C)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sugyeonghh/프로그래머스-N개의-최소공배수C-wsivpgya저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)