Finding the Greatest Common Divisor (GCD) for elements within arrays using JavaScript

Question

Finding the Greatest Common Divisor (GCD) for elements within arrays using JavaScript

I am new to JavaScript and in need of assistance with a gcd calculation. I want to find the greatest common divisor for pairs of elements from two arrays.

Essentially, I want to iterate through each element A[i] in array A and each element B[j] in array B, calculate the gcd of A[i] and B[j], and display the result in the console. However, my current implementation results in 16 incorrect outputs. I suspect that there is an issue with how Euclid's algorithm is being applied, as the values of A[i] seem to be getting overwritten unexpectedly. Can anyone provide insight on this matter? Below is the code snippet:

var n = 4;
var A = [2, 5, 6, 7];
var B = [4, 9, 10, 12];
for (var i = 0; i < n; i++) {
  for (var j = 0; j < n; j++) {
    while (A[i] != B[j]) {
      if (A[i] < B[j]) {
        B[j] = B[j] - A[i];
      } else {
        A[i] = A[i] - B[j];
      }
    }
    console.log(A[i]);
  }
}

javascript arrays for-loop

Answer 1

Answer №1

When implementing euclid's algorithm, it is important to avoid modifying the original array elements directly. Instead, consider encapsulating the algorithm in a separate function like this:

var n = 5;
var X = [3, 8, 9, 11, 15];
var Y = [6, 12, 14, 18, 21];

for (var k = 0; k < n; k++) {
    for (var l = 0; l < n; l++) {
        console.log(findGcd(X[k], Y[l]));
    }
}

function findGcd(x, y) {
    while (y != 0) {
        var remainder = x % y;
        x = y;
        y = remainder;
    }
    return x;
}

Update: To store the results of the computations, you can utilize an additional array structure as demonstrated below:

var Z = []; // Array to hold computed values

for (var k = 0; k < n; k++) {
    Z[k] = []; // Initialize inner arrays
    for (var l = 0; l < n; l++) {
        Z[k][l] = findGcd(X[k], Y[l]);
        console.log(Z[k][l]);
    }
}

Answer 2

When implementing euclid's algorithm, it is important to avoid modifying the original array elements directly. Instead, consider encapsulating the algorithm in a separate function like this:

var n = 5;
var X = [3, 8, 9, 11, 15];
var Y = [6, 12, 14, 18, 21];

for (var k = 0; k < n; k++) {
    for (var l = 0; l < n; l++) {
        console.log(findGcd(X[k], Y[l]));
    }
}

function findGcd(x, y) {
    while (y != 0) {
        var remainder = x % y;
        x = y;
        y = remainder;
    }
    return x;
}

Update: To store the results of the computations, you can utilize an additional array structure as demonstrated below:

var Z = []; // Array to hold computed values

for (var k = 0; k < n; k++) {
    Z[k] = []; // Initialize inner arrays
    for (var l = 0; l < n; l++) {
        Z[k][l] = findGcd(X[k], Y[l]);
        console.log(Z[k][l]);
    }
}

Answer 3

Answer №2

To simplify your algorithm, utilize the forEach method in the following way:

const numsA = [4, 8, 12, 16];
const numsB = [7, 14, 21, 28];

const findGCD = (num1, num2) => (!num2) ? num1 : findGCD(num2, (num1 % num2)); 

numsA.forEach((a, i) => {
 
   numsB.forEach((b, j) => {
     console.log(
      `GCD(numsA[${i}]=${a}, numsB[${j}]=${b}) ＝`, findGCD(a, b)
     );
   });

})

Answer 4

To simplify your algorithm, utilize the forEach method in the following way:

const numsA = [4, 8, 12, 16];
const numsB = [7, 14, 21, 28];

const findGCD = (num1, num2) => (!num2) ? num1 : findGCD(num2, (num1 % num2)); 

numsA.forEach((a, i) => {
 
   numsB.forEach((b, j) => {
     console.log(
      `GCD(numsA[${i}]=${a}, numsB[${j}]=${b}) ＝`, findGCD(a, b)
     );
   });

})

Finding the Greatest Common Divisor (GCD) for elements within arrays using JavaScript

Answer №1

Answer №2

Similar questions

What could be causing JavaScript Ajax calls to fail over SSL specifically on IOS devices, with the exception of IOS

Can static global variables in Java be altered within a function without being returned?

What is the best way to incorporate external HTML content while ensuring HTML5 compatibility? Exploring the different approaches of using PHP, HTML

utilizing a Bootstrap modal element throughout multiple HTML documents

A guide on cycling through the data within the input fields

What is the best way to manage error handling in various locations within an Angular stream?

Retrieve the value of an array in reactjs based on a specific condition

increase the selected date in an Angular datepicker by 10 days

How to Repeat the Initial Element of a PHP Array during Implode操作

Styling and Script Files on a JQuery Mobile Website

What is the correct way to execute a JavaScript function during the page load event?

Enhance user experience with a dynamic Bootstrap combo box that updates based on

What could be the reason behind npm trying to utilize a package version that is not specified in my package.json file?

Angular allows developers to easily show or hide different elements on a webpage

Does the TS keyof typeof <Object> rule prohibit the assignment of object.keys(<Object>)?

You can only set headers once during the initial request; any additional attempts to set headers will result in an

Check to see if a key exists within the entire JSON using jQuery

Switch between divs based on the current selection

Achieving a transparent inner box-shadow effect on hover: a step-by-step guide

Alter data in MongoDB based on specific circumstances