Skip to content

Added smallest common multiple algorithm to Math folder #42

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Oct 3, 2018
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
32 changes: 32 additions & 0 deletions math/smallest-common-multiple.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
// Find the smallest common multiple of the given parameters that can be evenly divided by both, as well as
// by all numbers in the range between these parameters.
// The range is an array of two numbers, not necessarily be in numerical order.

function smallestCommons(arr) {
arr.sort(function(a, b) { //sorting given numbers
return b - a;
});

var num = [];
for (var i = arr[0]; i >= arr[1]; i--) { //create array of all nums
num.push(i);
}

var quot = 0; //variables for the quotient that can access them outside the loop
var loop = 1;
var n;
// Run code while n is not the same as the array length.
do {
quot = num[0] * loop * num[1];
for (n = 2; n < num.length; n++) {
if (quot % num[n] !== 0) {
break;
}
}
loop++;
} while (n !== num.length);

return quot;
}

smallestCommons([1,5]); //Example of given numbers
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy