...
GCD
Greatest Common Divisor (GCD) calculator - solves GCD for given numbers, but also displays prime dividers (in a school-like way). So, you know how the solution is found. It can find the GCD for 3 numbers too !

Some facts

  • Greatest Common Divisor is the largest positive integer that divides two or more numbers without remainder
  • Greatest Common Divisor (GCD) is also known as Greatest Common Factor (GCF) and Highest Common Factor (HCF)
  • GCD is mainly useful for reducing fractions to be in lowest terms possible.

How to use this tool

To search for greatest common divisor or least common multiplier enter your numbers into fields below.
You can enter 2 or 3 integer numbers. If you need only 2 of them - just leave 3rd field empty!
All numbers should be non-zero integer (so you can use negative numbers).

Links to external sites (leaving Calculla?)

Ancient version of this site - links

"Calculla v1" version of this calculatorIn December 2016 the Calculla website has been republished using new technologies and all calculators have been rewritten. Old version of the Calculla is still available through this link: v1.calculla.com. We left the version 1 of Calculla untouched for archvial purposes.
Direct link to the old version:

Enter numbers

If you need only 2 numbers - just leave 3rd field empty!
Enter number #1Enter number #2Enter number #3
36
18
9
3
1
2
2
3
3

31752
15876
7938
3969
1323
441
147
49
7
1
2
2
2
3
3
3
3
7
7

Results

Greatest Common Divisor (GCD)
36
GCD prime factors
22 × 32
Least common multiple (LCM)
31752
LCM prime factors
23 × 34 × 72
Processing time (performance)
1
ms
JavaScript failed !
So this is static version of this website.
This website works a lot better in JavaScript enabled browser.
Please enable JavaScript.