Greater Common Divisor (GCD) calculator
Greater Common Divisor (GCD) calculator
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 !

# Enter numbers

If you need only 2 numbers - just leave 3rd field empty!
Enter number #1Enter number #2Enter number #3
 3618931 2233
 31752158767938396913234411474971 222333377

# 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) 0ms

# 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.

For example, let's take a fraction of 4/6 (four sixth). The counter is 4, and the denominator is 6. GCD of the numbers 4 and 6 is 2, so divide the numerator and the fraction by 2 - we get 2/3 (two thirds), which is the simplest form of this fraction.

# 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).

# Tags and links to this website

Tags:
Tags to Polish version: