Question

find the HCF of 384,832 and 1600 by prime factorization​

Answer 1

Answer:

HCF of 384,832,1600 by prime factorization

Step-by-step explanation:

1600 = 2 × 800

= 2 × 2 × 400

= 2 × 2 × 2 × 200

= 2 × 2 × 2 × 2 × 100

= 2 × 2 × 2 × 2 × 2 × 50

= 2 × 2 × 2 × 2 × 2 × 2 × 25

= 2 × 2 × 2 × 2 × 2 × 2 × 5 × 5

832 = 2 × 416

= 2 × 2 × 208

= 2 × 2 × 2 × 104

= 2 × 2 × 2 × 2 × 52

= 2 × 2 × 2 × 2 × 2 × 26

= 2 × 2 × 2 × 2 × 2 × 2 × 13

384 = 2 × 192

= 2 × 2 × 96

= 2 × 2 × 2 × 48

= 2 × 2 × 2 × 2 × 24

= 2 × 2 × 2 × 2 × 2 × 12

= 2 × 2 × 2 × 2 × 2 × 2 × 6

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

Now, in the three we take common for HCF

1600 = 2 × 2 × 2 × 2 × 2 × 2 × 5 × 5

832 = 2 × 2 × 2 × 2 × 2 × 2 × 13

384 = 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3

NOW, we have to take in vertical common numbers from three then we get

= 2 × 2 × 2 × 2 × 2 × 2

= 64

.: The HCF of 1600, 832, 384 = 64