onlinenumbertools logo

Gcd finder

World's simplest number tool

Quickly find the greatest common divisor (GCD) of numbers in your browser. To get the GCD, just enter your numbers in the input field, optionally update the number separator character in the options below, and this utility will calculate the greatest common divisor of your numbers. Created by developers from team Browserling.
a new math project! announcement
Love math as much as we do? Then you'll also love our new project – MATHURLS – a super neat math news aggregator. Check it out!
fullscreen fullscreen_exit
Number Separator
This symbol separates the input numbers. (By default a newline.)
Step-by-step GCD
Output GCD gradually for each value as it's calculated.
Gcd finder tool What is a gcd finder?
This is an online browser-based utility for finding the greatest common divisor of numbers. The largest integer that divides all given numbers is called their greatest common divisor (GCD). Sometimes, this number is also called the greatest common measure (GCM), greatest common factor (GCF) or highest common factor (HCF). To find the GCD of two (or more) numbers, we need to decompose these numbers into their prime factors and find the product of all common prime factors. For example, the prime divisors of the number 12 are 2, 2, 3, and for the number 42, they are 2, 3, 7. Their common prime factors are 2 and 3, thus the GCD is, 2 * 3 = 6. In this tool, you can find the GCD for two or more numbers by simply pasting them in in the input field to the left and adjusting their separator in the options below the input field. When calculating the GCD for several numbers, we have an additional option "Running GCD". It displays the step-by-step process of finding the GCD for all numbers. That's numberwang!
Gcd finder examples Click to use
GCD of Two Numbers
In this example, we find the greatest common factor for the numbers 64 and 24. The number 64 divides into the following prime dividers – 2, 2, 2, 2, 2, 2, and the number 24 into 2, 2, 2, 3. Therefore, their GCD is equal to the product of all the common prime factors, that is, 2x2x2 = 8.
64 24
8
Required options
These options will be used automatically if you select this example.
This symbol separates the input numbers. (By default a newline.)
Output GCD gradually for each value as it's calculated.
GCD of Ten Numbers
In this example, we calculate the GCD for 10 numbers at once. That is, we're calculating the largest integer value that must divide all the given numbers. For this numeric list, the GCD is the value 34. Here, the input list is entered on a single line and all the numbers are separated by a comma, therefore, we put the "," symbol in the number separator option.
442, 578, 1156, 204, 272, 1360, 10948, 2720, 5440, 102
34
Required options
These options will be used automatically if you select this example.
This symbol separates the input numbers. (By default a newline.)
Output GCD gradually for each value as it's calculated.
Running GCD
In this example, we use the "Running GCD" function for finding GCD of eight numbers. With this option enabled, the utility display GCD value step-by-step for every next number as it'ss calculated. You can see that GCD(2000) = 2000, GCD(2000, 800) = 400, GCD(400, 500) = 100, GCD(100, 75) = 25, and so on.
2000 800 500 75 50 20 10 2
2000 400 100 25 25 5 5 1
Required options
These options will be used automatically if you select this example.
This symbol separates the input numbers. (By default a newline.)
Output GCD gradually for each value as it's calculated.
Pro tips Master online number tools
You can pass input to this tool via ?input query argument and it will automatically compute output. Here's how to type it in your browser's address bar. Click to try!
https://onlinenumbertools.com/find-greatest-common-divisor?input=64%0A24&separator=%5Cn&running-gcd=false
All number tools
Didn't find the tool you were looking for? Let us know what tool we are missing and we'll build it!
Quickly create a list of numbers in arithmetic series.
Quickly create a list of numbers in geometric series.
Quickly calculate the coefficients of the binomial expansion.
Quickly create a downloadable image from numbers.
Quickly create a list of random numbers.
Quickly create a list of random primes from a specific interval.
Quickly create a matrix with random numbers as its elements.
Quickly create a random row or column vector.
Quickly exchange rows and columns of a matrix.
Quickly find the inverse matrix of any square matrix.
Quickly find the determinant of any square matrix.
Quickly calculate any number of digits of number π.
Quickly generate the specified number of Euler constant's digits.
Quickly generate any number of golden ratio digits.
Quickly generate numbers of say what you see sequence.
Quickly calculate numbers of Fibonacci sequence.
Quickly calculate numbers of Lucas series.
Quickly generate Fibonacci-like series with custom start values.
Quickly calculate members of a linear recurrence series.
Quickly create a sequence of prime numbers.
Quickly check if the given number is a prime.
Quickly compute all prime factors of a number.
Quickly compute all divisors of a number.
Quickly calculate the GCD of two or more numbers.
Quickly calculate the LCM of two or more numbers.
Quickly create a list of increasing or decreasing integers.
Quickly create a sequence of even numbers.
Quickly create a sequence of odd numbers.
Quickly create a list of squares.
Quickly create a list of cubes.
Quickly generate a series of numbers in the form 2^n.
Quickly generate a series of numbers in the form 10^n.
Quickly choose one or more numbers from a list of numbers.
Quickly round one or more numbers to the given accuracy.
Quickly sort numbers in ascending or descending order.
Quickly sort number's digits in ascending or descending order.
Quickly randomize the order of digits in a number.
Quickly filter numbers according to certain criteria.
Quickly add up all the numbers in the given list and find their sum.
Quickly multiply all the given numbers together and find their product.
Quickly add up all the digits of the given numbers.
Quickly multiply all the digits of the given numbers.
Quickly create a diagonal matrix with ones on the main diagonal.
Quickly convert a number to the form 2^x.
Quickly express a number in the form 10^x.
Quickly add digits to a number so that it becomes a palindrome.
Quickly test if the given numbers are palindromes.
Coming soon These number tools are on the way
Generate Numberwang Numbers
Create a list of numberwang numbers.
Rewrite Numbers
Given numbers and a grammar, recursively rewrite them.
Create a Floating Point Number
Create a number from the mantissa, base and exponent.
Convert a Number to the Scientific Notation
Convert a number to the a*10^b form.
Convert Scientific Notation to a Number
Convert a number in scientific notation to a regular number.
Generate Random Binary Numbers
Create a list of random binary numbers.
Generate Random Octal Numbers
Create a list of random octal numbers.
Generate Random Decimal Numbers
Create a list of random decimal numbers.
Generate Random Hex Numbers
Create a list of random hexadecimal numbers.
Calculate a Running Sum
Calculate a cumulative sum of a list of numbers.
Calculate a Running Product
Calculate a cumulative product of a list of numbers.
Find the Maximal Number
Find the largest number in a number sequence.
Find the Minimal Number
Find the smallest number in a number sequence.
Calculate the Factorial
Find the factorial of a number.
Generate Number Bigrams
Create a list of digit bigrams from a number.
Generate Number Trigrams
Create a list of digit trigrams from a number.
Generate Number N-grams
Create a list of digit ngrams from a number.
Generate SI Prefixes
Create a list of metric prefixes.
Analyze a Number
Report how many digits appear how many times.
Convert a Number to an Ordinal
Convert a cardinal number to an ordinal number.
Convert an Ordinal to a Number
Convert an ordinal number to a cardinal number.
Convert a Number to Words
Express a number in English words.
Convert Words to a Number
Rewrite English words to numbers.
Convert a Number to Roman Number
Convert Arabic numerals to Roman numerals.
Convert a Roman Number to Regular Number
Convert Roman Numerals to Arabic numerals.
Generate Negafibonacci Numbers
Calculate a series of extended Fibonacci numbers.
Generate Fibonacci Primes
Find numbers that are both Fibonacci numbers and primes.
Fibonacci Number Test
Check if a number is a Fibonacci number.
Fibonacci Prime Test
Check if a number is both a Fibonacci number and a prime.
Construct Fibonacci Words
Create a sequence of Fibonacci words.
Construct Tribonacci Words
Create a sequence of Tribonacci words.
Generate Negalucas Numbers
Calculate a series of extended Lucas numbers.
Generate Lucas Primes
Calculate a series of extended Lucas numbers.
Lucas Prime Test
Check if a number is both a Lucas number and a prime.
Calculate the Trace of a Matrix
Find the sum of main diagonal elements of a matrix.
Calculate the Eigenvalues of a Matrix
Find the eigenvalues of a matrix.
Multiply Matrices
Compute the product of two matrices.
Add Matrices
Compute the sum of two matrices.
Subtract Matrices
Compute the difference of two matrices.
Generate Moser de Bruijn Numbers
Calculate a sequence of Moser-Bruijn numbers.
Generate Kolakoski Numbers
Calculate a sequence of Oldenburger-Kolakoski numbers.
Generate Stanley Numbers
Calculate a sequence of Stanley numbers.
Generate Gijswijt Numbers
Calculate a sequence of self-describing Gijswijt numbers.
Generate Rudin-Shapiro Numbers
Calculate a sequence of Rusin-Shapiro numbers.
Generate Baum-Sweet Numbers
Calculate a sequence of Baum-Sweet numbers.
Generate Thue-Morse Sequence
Calculate members of Thue-Morse number series.
Generate Perfect Numbers
Create a list of perfect numbers.
Generate Almost Perfect Numbers
Create a list of almost perfect numbers.
Generate Excessive Number Sequence
Calculate a sequence of abundant numbers.
Generate Deficient Number Sequence
Calculate a sequence of deficient numbers.
Calculate Dragon Curve Numbers
Generate a list of paperfolding sequence numbers.
Generate Composite Numbers
Create a list of numbers that are not prime.
Draw a Numbers Table
Generate a table of numbers.
Test if a Number is Perfect
Check if the given number is a perfect number.
Test if a Number is Abundant
Check if the given number is an abundant number.
Test if a Number is Deficient
Check if the given number is a deficient number.
Calculate the Modulo
Find the modulus of a number.
Group Number Digits
Group together digits of a number.
Split a Number into Digits
Create a list of digits from a number.
Printf Numbers
Apply sprintf or printf function to numbers.
Create Zalgo Numbers
Let Zalgo destroy your numbers.
Mirror a Number
Create a mirror copy of a number.
Zero-pad a Number
Add zeros to a number.
Reverse a Number
Reverse the order of digits of a number.
Rotate a Number
Cyclically rotate digits of a number to the left or right.
Increase All Digits in a Number
Add one to every digit in a number.
Decrease All Digits in a Number
Subtract one from every digit in a number.
Count Number Occurrences
Find how often numeric values occur.
Calculate Percentages
Find x% of a number.
Generate Natural Numbers
Create a list of natural numbers.
Generate Rational Numbers
Create a list of rational numbers.
Generate Real Numbers
Create a sequence of real numbers.
Generate Complex Numbers
Create a list of complex numbers.
Generate Binary Numbers
Create a sequence of binary numbers.
Generate Pairs of Numbers
Create a sequence of number pairs.
Generate Triples of Numbers
Create a sequence of number triples.
Generate Tuples of Numbers
Create a sequence of number n-tuples.
Convert a Fraction to a Decimal
Convert a fraction to a decimal number.
Convert a Decimal to a Fraction
Convert a decimal number to a fraction.
Convert a Binary Number to Octal Number
Convert a base two number to base eight number.
Convert a Binary Number to Decimal Number
Convert a base two number to base ten number.
Convert a Binary Number to Hex Number
Convert a base two number to base sixteen number.
Convert a Octal Number to Binary Number
Convert a base eight number to base two number.
Convert a Octal Number to Decimal Number
Convert a base eight number to base ten number.
Convert a Octal Number to Hex Number
Convert a base eight number to base sixteen number.
Convert a Decimal Number to Binary Number
Convert a base ten number to base two number.
Convert a Decimal Number to Octal Number
Convert a base ten number to base eight number.
Convert a Decimal Number to Hex Number
Convert a base ten number to base sixteen number.
Convert a Hex Number to Binary Number
Convert a base sixteen number to base two number.
Convert a Hex Number to Octal Number
Convert a base sixteen number to base eight number.
Convert a Hex Number to Decimal Number
Convert a base sixteen number to base ten number.
Convert Any Number to Any Base
Convert any number in any base to any other base.
Change Number's Mantissa
Change the significand of a number.
Change Number's Base
Change the base of a number.
Change Number's Exponent
Change the power of a number.
Numberwang Number Test
Test if the given number is numberwang.