All Tools VerseFind 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 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…
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…
Find Date By Day of Year →
Convert between day-of-year (1-366) and calendar date - both directions, weekday, ISO ordinal, days…
Day of the Week Finder →
Find which day of the week any date falls on, for any year, in…
Easter Sunday Date Finder →
Find the date of Western (Gregorian) Easter Sunday for any year from 1583 onward.