
- Javascript Basics Tutorial
- Javascript - Home
- Javascript - Overview
- Javascript - Syntax
- Javascript - Enabling
- Javascript - Placement
- Javascript - Variables
- Javascript - Operators
- Javascript - If...Else
- Javascript - Switch Case
- Javascript - While Loop
- Javascript - For Loop
- Javascript - For...in
- Javascript - Loop Control
- Javascript - Functions
- Javascript - Events
- Javascript - Cookies
- Javascript - Page Redirect
- Javascript - Dialog Boxes
- Javascript - Void Keyword
- Javascript - Page Printing
- JavaScript Objects
- Javascript - Objects
- Javascript - Number
- Javascript - Boolean
- Javascript - Strings
- Javascript - Arrays
- Javascript - Date
- Javascript - Math
- Javascript - RegExp
- Javascript - HTML DOM
- JavaScript Advanced
- Javascript - Error Handling
- Javascript - Validations
- Javascript - Animation
- Javascript - Multimedia
- Javascript - Debugging
- Javascript - Image Map
- Javascript - Browsers
- JavaScript Useful Resources
- Javascript - Questions And Answers
- Javascript - Quick Guide
- Javascript - Functions
- Javascript - Resources
Finding smallest sum after making transformations in JavaScript
Problem
We are required to write a JavaScript function that takes in an array of positive integers. We can transform its elements by running the following operation on them as many times as required −
if arr[i] > arr[j] then arr[i] = arr[i] - arr[j]
When no more transformations are possible, our function should return its sum.
Example
Following is the code −
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));
Output
Following is the console output −
9
- Related Articles
- Finding the smallest multiple in JavaScript
- Finding smallest number using recursion in JavaScript
- Finding the smallest fitting number in JavaScript
- Finding the smallest good base in JavaScript
- JavaScript Recursion finding the smallest number?
- Finding second smallest word in a string - JavaScript
- Finding state after all collisions in JavaScript
- Path with smallest sum in JavaScript
- Finding smallest number that satisfies some conditions in JavaScript
- Finding sum of multiples in JavaScript
- Smallest number after removing n digits in JavaScript
- Finding the smallest value in a JSON object in JavaScript
- Finding lunar sum of Numbers - JavaScript
- Greatest sum and smallest index difference in JavaScript
- Finding the smallest positive integer not present in an array in JavaScript

Advertisements