Question

Find the HCF of the following 64827, 76832 and 60025 by prime factorization method.​

Answer 1

To find : HCF of   and .

Solution :  

• HCF is the highest common factor also called as greatest common divisor ,( GCD ).
• To find HCF of  $64827 , 76832$ and $60025$ we find prime factors of these numbers . Prime factors are:

• Prime factors of  $64827 = 3\times 3\times 3\times 7\times 7\times 7\times 7$

                                              $= 3^{3}\times 7^{4}$

• Prime factors of $76832= 2\times 2\times 2\times 2\times 2\times7\times 7\times 7\times 7$

                                             $= 2^{5}\times 7^{4}$  

• Prime factors $60025$ = $5\times 5\times 7\times 7\times 7\times 7$

                                         $= 5^{2}\times 7^{4}$  

• HCF of  $64827 , 76832$ and $60025$ = $7\times 7\times 7\times 7$

                                                           $= 2401$

Hence , HCF of  $64827 , 76832$ and $60025$ is $2401$ .