❒ Question -:
How to find HCF of two numbers
❒ Explanation -:
We can find the HCF of any numbers using three methods -:
- Common Factor
- Prime Factorisation
- Division Method
[tex] \small \underline {\underline{\bf Common \: Factor \: Method }}[/tex]
[tex] \small \orange{\bf{ Step \: 1 :}}[/tex]
- Find all factors of the given number
[tex] \small \blue{\bf{ Step \: 2 :}}[/tex]
[tex] \small \purple{\bf{ Step \: 3 :}}[/tex]
- Find out the highest common factor from the common factor . The highest common factor is the HCF of the number.
[tex] \small \underline{\underline{\bf{ Prime \: Factorisation }}}[/tex]
[tex] \small \orange{\bf{ Step \: 1 :}}[/tex]
- Find the prime factor of the given number by division method.
[tex] \small \blue{\bf{ Step \: 2 :}}[/tex]
- Find out the common prime factor.
[tex] \small \purple{\bf{ Step \: 3 :}}[/tex]
- The product of the common prime factor gives the HCF of the number.
[tex] \small \underline{ \underline{\bf{ Division \: Method}}}[/tex]
[tex] \small \orange{\bf{ Step \: 1 :}}[/tex]
- Divide the greater number by the smaller number. By the remainder in step 1 divide the smaller number
[tex] \small \blue{\bf{ Step \: 2 :}}[/tex]
- By the remainder in Step 2 divide the remainder obtained in Step 1.
[tex] \small \purple{\bf{ Step \: 3 :}}[/tex]
- Complete in the same way till no remainder is left.
[tex] \rule{91mm}{3pt}[/tex]
