Question

Find the HCF of the following by long division method

a. 144 and 252

​

Answer 1

Answer:

The GCF of 144 and 252 is 36.

Steps to find GCF

Find the prime factorization of 144

144 = 2 × 2 × 2 × 2 × 3 × 3

Find the prime factorization of 252

252 = 2 × 2 × 3 × 3 × 7

To find the GCF, multiply all the prime factors common to both numbers:

Therefore, GCF = 2 × 2 × 3 × 3

GCF = 36