Question

find the HCF by common division method
1. 549 and 504​

Answer 1

Answer:

9

Step-by-step explanation:

Find the prime factorization of 504

504 = 2 × 2 × 2 × 3 × 3 × 7

Find the prime factorization of 549

549 = 3 × 3 × 61

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

Therefore, GCF = 3 × 3

GCF = 9