나른한코딩_

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 요약 두 수의 최소공배수란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. n개의 수의 최소공배수는 n개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니니다. n개의 숫자를 담은 배열 arr가 입력되었을 때 이 수들의 최소공배수를 반환하는 함수를 완성. - arr의 길이는 1이상 ..

최대 공약수 ( Greatest Common Divisor ) 주어진 숫자를 소인수 분해해서 나오는 수들을 '약수'라고 한다. 예를 들어 12의 약수는 [1, 2, 3, 4, 6, 12] 이다. 18의 약수는 [1, 2, 3, 6, 9, 18] 이다. 여기서 공통된 약수들을 '공약수' 라고 부른다. 12, 18의 공약수는 [1, 2, 3, 6] 이다. 공약수 중에 가장 큰 수를 '최대 공약수'라고 부른다. (위의 예시에서는 공약수 중에 가장 큰 수가 6이므로 최대공약수는 6 이다.) 최대 공약수는 다음과 같이 구한다. func GCD(_ min: Int, _ max: Int) -> Int { let rem = min % max if rem == 0 { // 나머지가 0인 수. 즉, 약수를 의미한다. re..