How to find the LCM and GCF of integers? Examples and questions with answers are presented. This is a tutorial on how to find the LCM and GCF. In order to help you check your answers, a calculator for the LCM and a calculator for the GFC of two numbers are provided.

Lowest Common Multiple (LCM) Calculator. Calculate the lowest common multiple of two positive integers.

Greatest Common Factor (GCF) Calculator. Calculate the greatest common factor of two positive integers.

- Find the Lowest Common Multiple (LCM) of two Numbers
- Find the Greatest Common Factor (GCF) of two Numbers
- Questions
- Answers
- References

Method 1:

Example 1:

Find the LCM of 6 and 4 listing the multiples.

Find the first few multiples of the two numbers 6 and 4 as follows:

6: **6 , 12 , 18 , 24 , 30 ,...**

4: **4 , 8 , 12 , 32 , 40 ,...**

The lowest multiple that is common to 6 and 4 is 12. So the LCM of 6 and 4 is 12.

__The above method works well for small numbers only.__

Method 2:

Find the LCM using prime factorization.

Prime factorization uses the prime numbers 2, 3, 5, 7, 11, ... to factor an integer.

Examples of Prime Factorization:

4 = 2 × 2

14 = 2 × 7

16 = 2 × 2 × 2 × 2

20 = 2 × 2 × 5

Example 2:

Find the LCM of 6 and 4 using prime factorization.

Find the prime factorization of the two numbers.

6 = 2 × 3

4 = 2 × 2

A common multiple may be found by multiplying the two numbers 6 and 4. However it may not be the lowest. Let us multiply the two numbers in factored form :

6 × 4 = (__2__ × 3) × (__ 2 __ × 2)

One factor __2__ is counted twice and therefore has to be taken out of one term of the product if we want our common multiple to be the __lowest__.

The LCM of 4 and 6 = 3 × (2 × 2) = 12

Example 3:

Find the LCM of 20 and 24 using prime factorization.

Find the prime factorization of the two numbers.

20 = 2 × 2 × 5

24 = 2 × 2 × 2 × 3

The product of 20 and 24 is given by (__2__ × __2__ × 5) × (__2__ × __2__ × 2 × 3)

__2__ x __2__ is counted twice and therefore has to be taken out of one term and so the LCM is given by

LCM = (5) × (2 × 2 × 2 × 3) = 120

Example 4: Find the LCM of 1240 and 5300 using prime factorization.

Find the prime factorization of the two numbers.

1240 = __2__ × __2__ × 2 × __5__ × 31

5300 = __2__ × __2__ × __5__ × 5 × 53

The product of 1240 and 5300 is given by (__2__ × __2__ × 2 × __5__ × 31) × (__2__ × __2__ × __5__ × 5 × 53)

__2__ × __2__ × __5__ is counted twice and therefore has to be taken out of one term and so

LCM of 1240 and 5300 = ( 2 × 31) × (__2__ × __2__ × __5__ × 5 × 53) = 328,600

Example 5:

Find the GCF of 6 and 4 using prime factorization.

6 = 2 × 3

4 = 2 × 2

2 is a common factor to both 6 and 4 and it is the highest.

So the GCF of 6 and 4 is equal to 2.

Example 6:

Find the GCF of 20 and 24 using prime factorization.

20 = 2 × 2 × 5

24 = 2 × 2 × 2 × 3

Underline all common factors in the factorization of 20 and 24.

20 = __2__ × __2__ × 5

24 = __2__ × __2__ × 2 × 3

The greatest common factor of 20 and 24 is the product of all common factors __2__ × __2__ = 4.

Example 7:

Find the GCF of 1240 and 5300 using prime factorization.

1240 = 2 × 2 × 2 × 5 × 31

5300 = 2 × 2 × 5 × 5 × 53

Underline common factors

1240 = __2__ × __2__ × 2 × __5__ × 31

5300 = __2__ × __2__ × __5__ × 5 × 53

The GCF of 1240 and 5300 is given by __2__ × __2__ × __5__ = 20

(m , n) | LCM(m,n) | GCF(m,n) | LCM(m,n) × GCF(m,n) | m × n |
---|---|---|---|---|

(4 , 6) | 12 | 2 | 12 × 2 = 24 | 4 × 6 = 24 |

(20 , 24) | 120 | 4 | 120 × 4 = 480 | 20 × 24 = 480 |

Hence the property: For any two integers m and n, we have the relationship between the product m × n and the product of their LCM and GCF as follows:

You may use these calculators Lowest Common Multiple (LCM) Calculator and Greatest Common Factor (GCF) Calculator to investigate the above property with more examples.

Find the LCM and GCF of each pair of numbers and check that the product of the two numbers is equal to the product of the LCM and the GCF.

- 21 , 14
- 45 , 55
- 120 , 248

- GCF = 7 , LCM = 42 , GCF × LCM = 294 , m × n = 21 × 14 = 294
- GCF = 5 , LCM = 495 , GCF × LCM = 2475 , m × n = 45 × 55 = 2475
- GCF = 8 , LCM = 3720 , GCF × LCM = 29760 , m × n = 120 × 248 = 29760

Prime Numbers Generator

Primary Math (grades 4 and 5) with Free Questions and Problems With Answers

Middle School Math (grades 6,7,8 and 9) with Free Questions and Problems With Answers

High School Math (Grades 10, 11 and 12) - Free Questions and Problems With Answers