GCD Calculator
Find the greatest common divisor (GCD / GCF) of two or more whole numbers.
How it works
- 1Enter two or more whole numbers separated by commas or spaces.
- 2The GCD is found pairwise with the Euclidean algorithm.
- 3Read the greatest common divisor of the whole list.
Use cases
- Reduce a fraction to lowest terms.
- Split items into the largest equal groups.
- Solve GCD/GCF homework with several numbers.
Frequently asked questions
What is the greatest common divisor?
The largest whole number that divides every number in your list evenly. The GCD of 12, 18, and 24 is 6.
Is GCD the same as GCF or HCF?
Yes. Greatest common divisor (GCD), greatest common factor (GCF), and highest common factor (HCF) all mean the same thing.
How is it computed?
With the Euclidean algorithm: repeatedly replace the larger number with the remainder until one number is zero.
Related tools
See all →Calculate the area and perimeter of a rectangle from its width and height, with a labeled diagram.
Calculate the area and circumference of a circle from its radius, with a labeled diagram.
Calculate the area (Heron’s formula) and perimeter of a triangle from its three sides.
Calculate the area and perimeter of a trapezoid from its two parallel sides, height, and legs.