# HCF and LCM Calculator

Enter the total number of values and all numbers in the given input boxes in the HCF and LCM calculator**. **Hit the **Calculate** button to get the LCM and HCF.

## HCF and LCM

HCF calculator is a multiservice tool that finds the highest common factor and lowest common factor of the given numbers at the same time. It only needs one input value to find the HCF and LCM** **simultaneously.

Note: *GCF, GCD, *and *HCF* are the same. All names are used to represent a similar method of finding the highest or greatest common factor/divisor.

In this article, we will explain what is HCF with HCF definition, how to find the highest common** **factor**, **LCM definition, and how to find LCM of the given numbers.

## What is HCF?

What is the Highest common factor**? **If you are looking for the answer to this question, you are in the right place. HCF stands for highest common factor and LCM stands for least common multiple.

HCF is the greatest integer that divides all numbers and LCM is the smallest integer that is divisible by all numbers.

The above HCF finder** **lets you find HCF and LCM with more convenience than getting engaged in lengthy calculations. Nonetheless, if you want to learn the handbook method before using the highest common factor calculator,** **jump to the next section.

## How to calculate HCF?

Curious about** **how to find the HCF**? **HCF can be calculated using:

- Factoring
- Prime factorization

### 1. Factoring

**Example:** Find the **HCF** of ** 12** and

**using factors?**

*15***Solution:**

**Step 1: **List all of the factors of the given numbers.

Factors of **12: **1, 2, 3, 4, 6, 12

Factors of **15: **1, 3, 5, 15

**Step 2: **Circle or highlight the numbers that exist in the factors of both numbers and should be the greatest common number. In this case, ** 3 **is the largest common number in both of them.

Factors of **12: **1, 2, ** 3,** 4, 6, 12

Factors of **15: **1, **3,** 5, 15

So, H**CF (12, 15) = 3**

If you want to cross-check the answer, place the values in the** **highest common factor calculator** **to get the answer.

### 2. Prime factorization

**Example:** Find the **HCF** of ** 20, 25,** and

**using prime factorization?**

*30***Solution:**

**Step 1: **List the prime factors of the given numbers.

Prime factors of **20: **2 × 2 × 5

Prime factors of **25: **5 × 5

Prime factors of **30: **2 × 3 × 5

**Step 2: **Highlight the numbers that are common in the prime factors of all three numbers.

**20: **2 × 2 × **5**

**25: **5 × **5**

**30: **2 × 3 × **5**

So, H**CF (20, 25, 30) = 5**

If there is more than one common number, multiply all common numbers to get the HCF. You can verify the answer using the Highest common divisor calculator** **above.

## How to calculate LCM?

Besides using common factor calculator** **for least common multiples, LCM can be calculated using several methods.

- Prime Factorization
- Prime Factorization using exponents
- List of multiples
- Brute-Force method
- Division Method

### 1. Prime factorization method

Example: Find LCM of ** 200, 300,** and

**using**

*400***prime factorization?**

Solution:

__List the prime factors of the given numbers.__

**Step 1:****5 × 5 × 2 × 2 × 2 = 5**

*200:*^{2}× 2

^{3}

**5 × 5 × 2 × 2 × 3 = 5**

*300:*^{2}× 2

^{2}× 3

** 400:** 5 × 5 × 2 × 2 × 2 × 2 = 5

^{2}× 2

^{4}

__To get the LCM, multiply the prime factors. Use the common factors only once when multiplying.__

**Step 2:**** 200:** 5

^{2}× 2

^{3}

**5**

*300:*^{2}× 2

^{2}× 3

** 400:** 5

^{2}× 2

^{4}

5

^{2}× 2

^{4}× 3 = 1200

So, LCM (

**200, 300**, 400) = 1200

Place the values in the **GCD calculator **above to validate the answer.

2. List of multiples

Example: Find the LCM of ** 10** and

**with the**

*15***listing multiples method?**

__Write down the multiples of the given numbers.__

**Step 1:**Multiples of

**10 = 10, 20, 30, 40, 50, 60, 70, 80…**

Multiples of

**15 = 15, 30, 45, 60, 75, 90, 105…**

__Highlight the common multiple in the multiples of given numbers.__

**Step 2:****10 = 10, 20,**

**30,**

**40, 50, 60, 70, 80…**

**15 = 15,**

**30,**

**45, 60, 75, 90, 105…**

So, LCM (

**10**,

**15)**= 30

### References:

- What is the difference between LCM and HCF? | MyTutor.co.uk
- Stapel, E. LCM and HCF | Purplemath.
- LCM and HCF - GeeksforGeeks.