❒ Question -:
How to find HCF of two numbers
❒ Step-by-step explanation -:
We can find the HCF of any numbers using three methods -:
- Common Factor
- Prime Factorisation
- Division Method


- Find all factors of the given number


- Find out the highest common factor from the common factor . The highest common factor is the HCF of the number.


- Find the prime factor of the given number by division method.

- Find out the common prime factor.

- The product of the common prime factor gives the HCF of the number.


- Divide the greater number by the smaller number. By the remainder in step 1 divide the smaller number

- By the remainder in Step 2 divide the remainder obtained in Step 1.

- Complete in the same way till no remainder is left.
