Question

What is the hcf of 304 and 180

Answer 1

Answer:

4

Step-by-step explanation:

First find the Prime factorization of-

180 = 2 x 2 x 3 x 3 x 5

then of 304 =

2 x 2 x 2 x 2 x 19

the multiply the common factors =

4

Answer 2

Answer:

hcf of 304 and 180 = 4

Step-by-step explanation:

Euclid algorithm:

step 1:

a = 304, b = 180

remainder of a/b = 124

step 2:

a = 180, b = 124

remainder of a/b = 56

step 3:

a = 124, b = 56

remainder of a/b = 12

step 4:

a = 56, b = 12

remainder of a/b = 8

step 5:

a = 12, b = 8

remainder of a/b = 4

step 6:

a = 8, b = 4

remainder of a/b = 0

algorithm ends

hcf of 304 and 180 = 4