Question

Find the HCF using prime factorisation method .

$5500$ and $7700$

Answer 1

Given , the numbers are $5500$ and $7700$

The prime factors of $5500$ are $=2\times 2\times 5\times 5\times 5\times 11$

and prime factors of $7700$ are $=2\times 2\times 5\times 5\times 7\times 11$

Now , HCF of numbers $5500$ and $7700$ are $=2\times 2\times 5\times 5\times 11$

$=1100$

Hence , the required HCF is $1100$ .