การหาผลรวมน้อยที่สุดหลังการแปลงค่าใน 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