❒ 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.