Question

How To Find The HCF Of The Following Using The Prime Factorization Method

Answer 1

Please attach the pic of the question

Answer 2

Answer:

Step: 1

Find the prime factorization of each of the given numbers.

Step: 2

The product of all common prime factors is the HCF of the given numbers.

Let us consider some of the examples to find highest common factor by using prime factorization method.

Step-by-step explanation:

Example: 76, 85, 32

2 | 76 5 | 85 2 | 32

2 | 38 17 | 17 2 | 16

19 | 19 1 2 | 8

1 2 | 4

2 | 2

1

Factors of 76 = 2 × 2 × 19

Factors of 85 = 5 × 17

Factors of 32 = 2 × 2 × 2 × 2 × 2

HCF of 76, 85 and 32 = 1