Skip to main content

Greatest Common Divisor and Least Common Multiple Calculator

GCD LCM Calculator

Enter two positive integers A, B, and click the 'Calculate' button, then it will display the prime factorization of A, B and calculate the GCD and LCM of A, B respectively.

What is the Greatest Common Divisor (GCD)?

It is the largest positive integer that can evenly divide several integers (the integers cannot be zero). For example, the greatest common divisor of 12 and 18 is 6.

What is the Least Common Multiple (LCM)?

It is the smallest of the common multiples of multiple natural numbers. For example, the common multiples of 5 and 6 are: 30, 60, 90, etc., with the smallest being 30, which is the least common multiple of 5 and 6.