Skip to content
🔗

GCD and LCM Calculator

Find the greatest common divisor and lowest common multiple of two numbers.

GCD (greatest common divisor)

6

LCM (lowest common multiple)

144

Simplified fraction

8/3

Prime factors

48 = 2^4 x 3 ; 18 = 2 x 3^2

What Is GCD and LCM Calculator?

The GCD and LCM Calculator finds the greatest common divisor and the lowest common multiple of any two whole numbers. It simplifies a fraction as a side effect, factors both numbers, and shows the Euclidean algorithm step by step.

Who Uses the GCD and LCM Calculator?

Students use it for number theory coursework and simplifying fractions. Developers use the LCM to find a common cycle length, such as how often two repeating tasks line up.

How to Use the GCD and LCM Calculator

  1. Enter the two whole numbers.
  2. Read the GCD and the LCM.
  3. Use the fraction and prime factor results to check the working.

Why Choose Our GCD and LCM Calculator?

  • Euclidean algorithm shown step by step
  • Simplifies the fraction at the same time
  • Prime factorisation of both numbers

Try the GCD and LCM Calculator above — it is free, fast, and works on any device. Bookmark this page to return whenever you need it.