JavaScript에서 변환 후 가장 작은 합계 찾기

문제

양의 정수 배열을 취하는 JavaScript 함수를 작성해야 합니다. 다음 작업을 필요한 만큼 여러 번 실행하여 요소를 변환할 수 있습니다. −

if arr[i] > arr[j] then arr[i] = arr[i] - arr[j]

더 이상 변환이 불가능하면 함수는 합을 반환해야 합니다.

예시

다음은 코드입니다 -

const arr = [6, 9, 21];
const smallestSum = (arr = []) => {
   const equalNums = arr => arr.reduce((a, b) => {
      return (a === b) ? a : NaN;
   });
   if(equalNums(arr)){
      return arr.reduce((a, b) => {
         return a + b;
      });
   }else{
      const sorted = arr.sort((a, b) => {
         return a-b;
      });
      const last = sorted[arr.length-1] - sorted[0]
      sorted.pop();
      sorted.push(last);
      return smallestSum(sorted);
   };
};
console.log(smallestSum(arr));

출력

다음은 콘솔 출력입니다 -

9