From 1caa7cdb876db50453b63f9e0ec1ef78c0fb91cc Mon Sep 17 00:00:00 2001 From: srmarohit Date: Sun, 26 May 2024 15:56:09 +0530 Subject: [PATCH 1/2] feature/lam-hcf: find LCM and HCF of two numbers --- rohit/js/find-hcf-lcm.js | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 rohit/js/find-hcf-lcm.js diff --git a/rohit/js/find-hcf-lcm.js b/rohit/js/find-hcf-lcm.js new file mode 100644 index 0000000..a61b9a0 --- /dev/null +++ b/rohit/js/find-hcf-lcm.js @@ -0,0 +1,20 @@ +function findHCF(a, b) { + let hc = 1; + for (let itr = 2; itr <= (a && b); itr++) { + if (a % itr == 0 && b % itr == 0) { + hc = itr; + } + } + + return hc; +} + +console.log(findHCF(45, 60)); + +function findLCM(a, b) { + let lc = (a * b) / findHCF(a, b); + + return lc; +} + +console.log(findLCM(10, 45)); From 6256b4607c09f13b4c7356993f8d41f4e3e2828b Mon Sep 17 00:00:00 2001 From: srmarohit Date: Sun, 26 May 2024 16:16:10 +0530 Subject: [PATCH 2/2] feature/lam-hcf: find LCM and HCF of three numbers --- rohit/js/find-hcf-lcm.js | 21 +++++++++++++++++++-- 1 file changed, 19 insertions(+), 2 deletions(-) diff --git a/rohit/js/find-hcf-lcm.js b/rohit/js/find-hcf-lcm.js index a61b9a0..cee78ce 100644 --- a/rohit/js/find-hcf-lcm.js +++ b/rohit/js/find-hcf-lcm.js @@ -9,7 +9,7 @@ function findHCF(a, b) { return hc; } -console.log(findHCF(45, 60)); +console.log("LCM of 45,60 = " + findHCF(45, 60)); function findLCM(a, b) { let lc = (a * b) / findHCF(a, b); @@ -17,4 +17,21 @@ function findLCM(a, b) { return lc; } -console.log(findLCM(10, 45)); +console.log("LCM of 10,45 = " + findLCM(10, 45)); + +// find HCF by using Euclidean's Law +function getHCF(a, b) { + if (b == 0) { + return a; + } + return getHCF(b, a % b); +} + +// get HCF of two numbers +console.log("HCF of 30,45 = " + getHCF(30, 45)); + +// get HCF of three numbers +console.log("HCF of 30,45,60 = " + getHCF(getHCF(30, 45), 60)); + +// get LCM of three numbers +console.log("LCM of 30,40,60 = " + findLCM(findLCM(30, 40), 60));