Find the HCF of the following numbers using the prime factorization method question number 1/66 and 78

Answer: 6

Step-by-step solution

Step 1: Find the prime factorisation of 66

We divide $66$ by the smallest prime number $2$ to get $33$ . Then, divide $33$ by $3$ to get $11$ , which is itself a prime number.

Step 2: Find the prime factorisation of 78

We divide $78$ by $2$ to obtain $39$ . Next, divide $39$ by $3$ to get $13$ , which is a prime number.

Step 3: Identify common prime factors and calculate HCF

The Highest Common Factor is the product of the smallest power of each common prime factor. The common prime factors of $66$ and $78$ are $2$ and $3$ , so their product is $2 \times 3 = 6$ .

Solve your own maths question free →