chore: Merge pull request TheAlgorithms#670 from suryapratapsinghsuryavanshi/master

raklaptudirm · web-flow · commit 0f69f653df60 · 2021-08-31T22:19:47.000+05:30
Added GetGCD and ReverseNumber method in Maths category.
diff --git a/Maths/GetEuclidGCD.js b/Maths/GetEuclidGCD.js
@@ -0,0 +1,32 @@
+/*
+    Problem statement and Explanation : https://en.wikipedia.org/wiki/Euclidean_algorithm
+
+    In this method, we have followed the iterative approach to first
+    find a minimum of both numbers and go to the next step.
+*/
+
+/**
+ * GetEuclidGCD return the gcd of two numbers using Euclidean algorithm.
+ * @param {Number} arg1 first argument for gcd
+ * @param {Number} arg2 second argument for gcd
+ * @returns return a `gcd` value of both number.
+ */
+const GetEuclidGCD = (arg1, arg2) => {
+  // firstly, check that input is a number or not.
+  if (typeof arg1 !== 'number' || typeof arg2 !== 'number') {
+    return new TypeError('Argument is not a number.')
+  }
+  // check that the input number is not a negative value.
+  if (arg1 < 1 || arg2 < 1) {
+    return new TypeError('Argument is a negative number.')
+  }
+  // Find a minimum of both numbers.
+  let less = arg1 > arg2 ? arg2 : arg1
+  // Iterate the number and find the gcd of the number using the above explanation.
+  for (less; less >= 2; less--) {
+    if ((arg1 % less === 0) && (arg2 % less === 0)) return (less)
+  }
+  return (less)
+}
+
+module.exports = GetEuclidGCD
diff --git a/Maths/ReverseNumber.js b/Maths/ReverseNumber.js
@@ -0,0 +1,29 @@
+/*
+    Problem statement and Explanation : https://medium.com/@ManBearPigCode/how-to-reverse-a-number-mathematically-97c556626ec6
+*/
+
+/**
+ * ReverseNumber return the reversed value of the given number.
+ * @param {Number} n any digit number.
+ * @returns `Number` n reverse in reverse.
+ */
+const ReverseNumber = (number) => {
+  // firstly, check that input is a number or not.
+  if (typeof number !== 'number') {
+    return new TypeError('Argument is not a number.')
+  }
+  // A variable for storing the reversed number.
+  let reverseNumber = 0
+  // Iterate the process until getting the number is 0.
+  while (number > 0) {
+    // get the last digit of the number
+    const lastDigit = number % 10
+    // add to the last digit to in reverseNumber
+    reverseNumber = reverseNumber * 10 + lastDigit
+    // reduce the actual number.
+    number = Math.floor(number / 10)
+  }
+  return reverseNumber
+}
+
+module.exports = ReverseNumber
