Manage BankrollManageBankroll.com

GCF & LCM Calculator

Calculate Greatest Common Factor (GCF) and Least Common Multiple (LCM)

Common Examples:

GCF Examples:
GCF(12, 18) = 6
GCF(24, 36) = 12
GCF(15, 25) = 5
LCM Examples:
LCM(12, 18) = 36
LCM(4, 6) = 12
LCM(3, 5) = 15

What is GCF and LCM?

Greatest Common Factor (GCF)

The GCF, also known as the Greatest Common Divisor (GCD), is the largest positive integer that divides both numbers without leaving a remainder. For example, the GCF of 12 and 18 is 6, because 6 is the largest number that divides both 12 and 18 evenly.

Least Common Multiple (LCM)

The LCM is the smallest positive integer that is divisible by both numbers. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that both 4 and 6 divide into evenly.

How to Calculate GCF

  1. List all factors of both numbers
  2. Find the common factors
  3. Select the greatest common factor

How to Calculate LCM

  1. List the multiples of both numbers
  2. Find the common multiples
  3. Select the least common multiple

Relationship Between GCF and LCM

For any two numbers a and b, the relationship is: a × b = GCF(a, b) × LCM(a, b). This means that if you know the GCF and one of the values, you can calculate the LCM.

Common Uses

  • GCF: Simplifying fractions, dividing items into equal groups, finding common denominators
  • LCM: Finding common denominators, solving word problems about repeating events, scheduling