❒ 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
![\small \underline {\underline{\bf Common \: Factor \: Method }}](https://img.qammunity.org/2021/formulas/mathematics/high-school/vcyqpj73mf83n3ynvh4fl42hs17mkjre28.png)
![\small \orange{\bf{ Step \: 1 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/taor0dffscbj3brcvtviss9bqopq5wtf8i.png)
- Find all factors of the given number
![\small \blue{\bf{ Step \: 2 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/rumzk4f2ifydy6ifhpjqjotf4pvmfwnfmj.png)
![\small \purple{\bf{ Step \: 3 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/8d4er96609vr5ld7rzzjhmvf8l8af66bxl.png)
- Find out the highest common factor from the common factor . The highest common factor is the HCF of the number.
![\small \underline{\underline{\bf{ Prime \: Factorisation }}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/s0ykuzp9j4mvudufo4c6vt8s6ln7j19zjq.png)
![\small \orange{\bf{ Step \: 1 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/taor0dffscbj3brcvtviss9bqopq5wtf8i.png)
- Find the prime factor of the given number by division method.
![\small \blue{\bf{ Step \: 2 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/rumzk4f2ifydy6ifhpjqjotf4pvmfwnfmj.png)
- Find out the common prime factor.
![\small \purple{\bf{ Step \: 3 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/8d4er96609vr5ld7rzzjhmvf8l8af66bxl.png)
- The product of the common prime factor gives the HCF of the number.
![\small \underline{ \underline{\bf{ Division \: Method}}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/m4rybrqgv3nrxskn3y7zrp8xy8kbu5f25y.png)
![\small \orange{\bf{ Step \: 1 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/taor0dffscbj3brcvtviss9bqopq5wtf8i.png)
- Divide the greater number by the smaller number. By the remainder in step 1 divide the smaller number
![\small \blue{\bf{ Step \: 2 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/rumzk4f2ifydy6ifhpjqjotf4pvmfwnfmj.png)
- By the remainder in Step 2 divide the remainder obtained in Step 1.
![\small \purple{\bf{ Step \: 3 :}}](https://img.qammunity.org/2021/formulas/mathematics/high-school/8d4er96609vr5ld7rzzjhmvf8l8af66bxl.png)
- Complete in the same way till no remainder is left.
![\rule{91mm}{3pt}](https://img.qammunity.org/2021/formulas/mathematics/high-school/sbzi97gp64o6xwnbfig2l7vnsagkmbldi8.png)