## Introduction to HCF

The greatest available number that splits both integers completely is the Highest Common Factor (HCF) of two numbers. The greatest common factor (HCF) is sometimes known as the greatest common divisor (GCD). HCF can be calculated using the prime factorisation and repeated division methods.

### HCF by Prime Factorisation

When two numbers, say p and q, are divided exactly by the biggest available number, the result is known as the highest common factor of the two numbers. When we give the product of two prime numbers, say x and y, we are showing their prime factorization. This indicates that prime factorization is represented by the product of two prime integers. The following are the actions we must take:

Find the prime factorization of the given integers one by one.

Make a list of the numbers' similar prime factors.

The HCF of given numbers is the product of common prime factors.

Prime Factorization of 36

### Example of HCF By Prime Factorisation

Let's solve some HCF problems to have a better idea.

Let's find out the HCF of 45 and 150 using the prime factorisation method.

First, find the prime factors of 150 and 45 separately.

The similar factors obtained by both of them need to be noted down.

These same numbers are then multiplied to obtain HCF.

Firstly write down what is the factor of 150 and 45. Prime factorisation of 45 will give \[5 \times 3 \times 3 \times 1\] as prime factors. The prime factorisation of 150 will give \[5 \times 5 \times 3 \times 2 \times 1\] as prime factors. Among these prime factors, 3 and 5 are common in both of them. If we multiply 3 and 5 we will get 15 as a result. So, 15 is the HCF of 45 and 150.

### HCF by Repeated Division

To get the HCF of two integers using the division method, follow the steps below.

Divide the greater number by the lesser number.

Consider the remainder of the preceding step the divisor, and the divisor of the preceding step the dividend, then repeat the long division.

Continue long division until the remainder equals zero.

When remainder = 0, HCF is the last divisor left.

### Example of HCF by Repeated Division

To understand this let's take an example of finding HCF of 56 and 84 using the repeated division method.

Divide 84 by 56. The remainder obtained from this would be 28.

Now we need to divide 56 with the remainder we got in the previous step.

As the remainder now we got is 0. So the HCF obtained is 28.

HCF of 56 and 84

### Conclusion

The listed factors approach may also be used to calculate the HCF of two integers. In this procedure, we list all the factors of two integers and find the one with the greatest common factor. The HCF of two numbers is always less than or equal to one of them. The HCF between two prime numbers always equals one.

### Sample Questions

1. HCF of 20 and 15 is

a. 3

b. 4

c. 5

d. 2

Ans: 5

Explanation: the prime factors of 20 are \[5 \times 2 \times 2 \times 1\] . And the prime factors of 15 are \[5 \times 3 \times 1\] . The factor 5 is common in both numbers. So, the HCF of 15 and 20 is 5.

2. HCF of 150 and 300 is

a. 15

b. 150

c. 5

d. 100

Ans: 150

Explanation: The prime factors of 150 are \[5 \times 5 \times 3 \times 2 \times 1\] . And the prime factors of 300 are \[5 \times 5 \times 3 \times 2 \times 2 \times 1\] . 5, 5, 3, and 2 are common in both numbers making their product result 150. So, the HCF of 150 and 300 is 150.

3. HCF of 12 and 18 is

a. 4

b. 5

c. 6

d. 7

Ans: 6

Explanation: the prime factors of 12 are \[3 \times 2 \times 2 \times 1\] and of 18 are \[3 \times 3 \times 2 \times 1\]. The common factors are 2 and 3 so the hcf of 12 and 18 is 6.

## FAQs on Getting to Know About HCF of 150

1. What is LCM?

The lowest value that may be divided by both numbers is known as the least common multiple (LCM) of two numbers.

2. What is the difference between HCF and LCM?

The major difference between HCF and LCM is that in HCF we take only the common factors present between the two numbers whereas in LCM we multiply all the factors of the two numbers to find the result.

3. What is the HCF of the numbers 0 and 6?

HCF values of 0 and 6 are unknown. The factors of six are approaching: 1, 2, 3, and 6. There are no factors of number 0. We can't locate the common factors of 0 and 6, hence the HCF of 0 and 6 isn't defined.

4. Calculate the HCF of two numbers, 3 and 9.

First, we'll look for prime factors 3 and 9. The prime factorization of 3 is 3, while the prime factorization of 9 is \[3 \times 3 \times 1\]

3 is the common prime factor. As a result, the HCF of 3 and 9 is 3.

5. Can HCF be 1 of 7 and 11?

Yes, 1 can be the HCF of the numbers 7 and 11 as the prime numbers or the numbers that are divisible only by themselves have HCF as 1. So, to find the HCF between 7 and 11 then the only common factor between them is 1 making 1 HCF of 7 and 11.