GCF and LCM Calculator

What Are GCF and LCM?

The Greatest Common Factor (GCF) is the largest positive number that divides two or more numbers exactly. The Least Common Multiple (LCM) is the smallest positive number that is a multiple of two or more numbers.

GCF is useful when finding the largest common factor, while LCM is useful when finding the first shared multiple. Both can be calculated using methods such as listing factors, listing multiples, or prime factorization.

How to Find the GCF and LCM

1. Write the numbers you want to compare.
2. Find the prime factorization of each number.
3. For the GCF, multiply the prime factors shared by all numbers using the smallest exponent of each shared prime.
4. For the LCM, multiply every prime factor needed using the greatest exponent that appears in any number.
5. Check the results by verifying that the GCF divides every number and the LCM is divisible by every number.

Example: Find the GCF and LCM of 36 and 48

Step 1: Find the prime factorization of each number.

Step 2: Find the GCF by taking the common prime factors with their smallest exponents. Both numbers contain 2 and 3.

Step 3: Find the LCM by taking each prime factor with its greatest exponent.

Step 4: Therefore, the GCF of 36 and 48 is 12, and the LCM is 144.

GCF and LCM of Three Numbers

The same prime-factor method can be used for three or more numbers. Consider 12, 18, and 30.

Step 1: Write the prime factorization of each number.

Step 2: The primes common to all three numbers are 2 and 3. Use the smallest exponent for each.

Step 3: For the LCM, use the greatest exponent of every prime that appears.

Therefore, the GCF of 12, 18, and 30 is 6, while their LCM is 180.

How Are GCF and LCM Related?

For two positive integers, the product of the numbers equals the product of their GCF and LCM. This gives a useful way to check a calculation.

Using 36 and 48, the relationship can be checked as follows:

Both products are 1,728, so the GCF and LCM results are consistent with the relationship.

GCF and LCM Using Factors and Multiples

For small numbers, you can find the GCF by listing factors and the LCM by listing multiples. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12, while the factors of 18 are 1, 2, 3, 6, 9, and 18. The greatest factor they share is 6.

To find the LCM, list multiples until a common value appears. The multiples of 12 include 12, 24, 36, 48, and 60, while the multiples of 18 include 18, 36, 54, and 72. The first common positive multiple is 36.

Common Mistakes to Avoid

• Confusing factors with multiples: Factors divide a number exactly, while multiples are obtained by multiplying a number by whole numbers.
• Using the largest prime exponents for the GCF: The GCF uses the smallest exponent of each prime shared by all numbers.
• Using the smallest prime exponents for the LCM: The LCM requires the greatest exponent of every prime that appears.
• Applying the two-number product formula to three numbers: The relationship a × b = GCF × LCM applies directly to two positive integers, not as a simple three-number formula.
• Forgetting a prime factor: When finding an LCM by prime factorization, include every prime that appears in at least one number.
• Not checking the result: The GCF must divide every input number, and the LCM must be divisible by every input number.

Why Use a GCF and LCM Calculator?

A GCF and LCM Calculator can quickly find both values and show the working used to reach the result. It is useful for checking manual calculations, comparing two or more numbers, and working with larger numbers where listing factors or multiples would take more time.