Question

Find the HCF of 161 and 345Find the HCF of 161 and 345

Answer 1

Answer:

Find the prime factorization of 161

161 = 7 × 23

Find the prime factorization of 345

345 = 3 × 5 × 23

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

Therefore, HCF = 23

Answer 2

Answer:

345 = 161 × 2 + 23

161 = 23 × 7 + 0

HCF of 161 and 345 is 23