How to calculate GCD of two or more numbers/arrays in JavaScript?
The greatest common divisor (GCD) of two or more numbers, also called the greatest common factor (GCF) or highest common factor (HCF), is The largest positive integer that divides a given value without a remainder. In other words, GCD is the largest divisor of two numbers.
For example, the GCD of 24 and 36 is 12.
How to calculate two numbers?
There are several different ways to calculate the GCD of two numbers, but the most common method is the Euclidean algorithm.
Euclidean algorithm is an iterative method that starts with two numbers a and b and finds the GCD of a and b. The basic idea of Euclidean's algorithm is to continuously subtract a smaller number from a larger number until the two numbers are equal.
For example, let us find GCD for 24 and 36 using Euclidean algorithm.
Starting with 24 and 36, we subtract the smaller number (24) from the larger number (36) to get 12.
-
Then, we subtract the smaller number (12) from the larger number (24) to get 12.
-
Since these two numbers are now equal, we have found GCD! The GCD in this example is 12.
How to calculate GCD for more than two numbers?
You can also use the Euclidean algorithm to calculate the GCD of more than two numbers. The basic idea is the same as before, but instead of subtracting the smaller number from the larger number, you subtract the GCD of two numbers from the larger number.
- For example, we find the GCD of 24, 36, and 48.
First, we use Euclidean algorithm to find the GCD of 24 and 36, which is 12.
Then, we use Euclidean algorithm again The algorithm finds the GCD of 36 and 48, which is 12.
Finally, we use the Euclidean algorithm for the last time to find the GCD of 48 and 12, which is 12.
Since the GCD of 24, 36 and 48 is 12, we can stop here.
Example
This is a complete working code example of how to calculate the GCD of two or more numbers in JavaScript.
<!doctype html>
<html>
<head>
<title>Examples</title>
</head>
<body>
<h2>Calculating GCD (Greatest Common Divisor)</h2>
<div id="result1"></div>
<div id="result2"></div>
<script>
function gcd(a, b) {
// Make sure a is larger than b
if (a < b) {
var temp = a;
a = b;
b = temp;
}
// Iteratively subtract the smaller number from the larger number
// until the two numbers are equal
while (b != 0) {
var temp = b;
b = a % b;
a = temp;
}
// Return the GCD
return a;
}
// Calculate the GCD of 24 and 36
var n1 = 24;
var n2 = 36;
var result = gcd(n1, n2);
document.getElementById("result1").innerHTML = `GCD of ${n1} and ${n2} = ` + result;
// Calculate the GCD of 24, 36, and 48
var n1 = 8;
var n2 = 12;
var n3 = 20;
var result = gcd(n1, n2, n3);
document.getElementById("result2").innerHTML = `<br> GCD of ${n1}, ${n2}, and ${n3} =1`+ result;
</script>
</body>
</html>Conclusion
In this article, we learned how to calculate the Greatest Common Divisor (GCD) of two or more numbers using Euclidean Algorithm.
The above is the detailed content of How to calculate GCD of two or more numbers/arrays in JavaScript?. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
Hot Topics
1664
14
1423
52
1317
25
1268
29
1247
24
The Evolution of JavaScript: Current Trends and Future Prospects
Apr 10, 2025 am 09:33 AM
The latest trends in JavaScript include the rise of TypeScript, the popularity of modern frameworks and libraries, and the application of WebAssembly. Future prospects cover more powerful type systems, the development of server-side JavaScript, the expansion of artificial intelligence and machine learning, and the potential of IoT and edge computing.
JavaScript Engines: Comparing Implementations
Apr 13, 2025 am 12:05 AM
Different JavaScript engines have different effects when parsing and executing JavaScript code, because the implementation principles and optimization strategies of each engine differ. 1. Lexical analysis: convert source code into lexical unit. 2. Grammar analysis: Generate an abstract syntax tree. 3. Optimization and compilation: Generate machine code through the JIT compiler. 4. Execute: Run the machine code. V8 engine optimizes through instant compilation and hidden class, SpiderMonkey uses a type inference system, resulting in different performance performance on the same code.
Python vs. JavaScript: The Learning Curve and Ease of Use
Apr 16, 2025 am 12:12 AM
Python is more suitable for beginners, with a smooth learning curve and concise syntax; JavaScript is suitable for front-end development, with a steep learning curve and flexible syntax. 1. Python syntax is intuitive and suitable for data science and back-end development. 2. JavaScript is flexible and widely used in front-end and server-side programming.
JavaScript: Exploring the Versatility of a Web Language
Apr 11, 2025 am 12:01 AM
JavaScript is the core language of modern web development and is widely used for its diversity and flexibility. 1) Front-end development: build dynamic web pages and single-page applications through DOM operations and modern frameworks (such as React, Vue.js, Angular). 2) Server-side development: Node.js uses a non-blocking I/O model to handle high concurrency and real-time applications. 3) Mobile and desktop application development: cross-platform development is realized through ReactNative and Electron to improve development efficiency.
How to Build a Multi-Tenant SaaS Application with Next.js (Frontend Integration)
Apr 11, 2025 am 08:22 AM
This article demonstrates frontend integration with a backend secured by Permit, building a functional EdTech SaaS application using Next.js. The frontend fetches user permissions to control UI visibility and ensures API requests adhere to role-base
Building a Multi-Tenant SaaS Application with Next.js (Backend Integration)
Apr 11, 2025 am 08:23 AM
I built a functional multi-tenant SaaS application (an EdTech app) with your everyday tech tool and you can do the same. First, what’s a multi-tenant SaaS application? Multi-tenant SaaS applications let you serve multiple customers from a sing
From C/C to JavaScript: How It All Works
Apr 14, 2025 am 12:05 AM
The shift from C/C to JavaScript requires adapting to dynamic typing, garbage collection and asynchronous programming. 1) C/C is a statically typed language that requires manual memory management, while JavaScript is dynamically typed and garbage collection is automatically processed. 2) C/C needs to be compiled into machine code, while JavaScript is an interpreted language. 3) JavaScript introduces concepts such as closures, prototype chains and Promise, which enhances flexibility and asynchronous programming capabilities.
JavaScript and the Web: Core Functionality and Use Cases
Apr 18, 2025 am 12:19 AM
The main uses of JavaScript in web development include client interaction, form verification and asynchronous communication. 1) Dynamic content update and user interaction through DOM operations; 2) Client verification is carried out before the user submits data to improve the user experience; 3) Refreshless communication with the server is achieved through AJAX technology.
