Find the Greatest Common Divisor (GCD)
Find the greatest common divisor (GCD) of two or more integers, the largest number that divides them all.
- Runs in your browser
- Nothing uploaded
- Free, no sign-up
Processed locally in your browser. Your text never leaves this tab.
How to Use Find the Greatest Common Divisor (GCD)
- Paste your integers. One whole number per line, at least two of them.
- Find the GCD. The largest number that divides them all is calculated instantly.
- Use the result. The GCD is handy for simplifying fractions and ratios.
- Copy the result. Click Copy result. It all runs in your browser.
Frequently Asked Questions
What is the greatest common divisor?
It is the largest whole number that divides every one of your integers with no remainder, also called the highest common factor.
How is it calculated?
With the Euclidean algorithm, applied across all your numbers, which finds the GCD quickly and exactly.
What is the GCD useful for?
Simplifying fractions to lowest terms, reducing ratios, and many problems in number theory and scheduling.
Does it work with negative numbers?
Yes. The sign is ignored, since divisibility does not depend on whether a number is positive or negative.
Is my data uploaded?
No. The calculation runs in your browser and your numbers never leave the tab.
Related Tools
Find the Least Common Multiple (LCM) →
Find the least common multiple (LCM) of two or more integers, the smallest number…
Find Maximum Number →
Find the largest value in a list of numbers, including decimals and negatives.
Find Minimum Number →
Find the smallest value in a list of numbers, including decimals and negatives.
Find the Running Product (Cumulative Product) →
Find the running product of a list of numbers, with each line showing the…
Find the Running Total (Cumulative Sum) →
Find the running total of a list of numbers, with each line showing the…
Find Common Years →
List all common (365-day) and leap (366-day) years in a range. Counts, ratios, download.…
Check Common Year →
Check Common Year whether any year from 1 to 999999 is a common 365-day…
Age Difference Calculator →
Find the exact difference between two dates in years, months, and days, plus total…
Find All Divisors →
Find every divisor of any integer up to 1 billion - divisor count, sum,…
Find and Replace →
Bulk find & replace in text - literal or regex mode, case-sensitive toggle, count…
Find Chinese Zodiac Sign →
Find your Chinese zodiac animal AND element (Wood/Fire/Earth/Metal/Water + Yang/Yin) for any year. Free,…
Find Christmas Day →
What weekday is Christmas? Dec 25 + Eve + NYE weekdays, leap-year, days-until, PTO…