What is gcd 32,56,72 ?

The solution to gcd 32,56,72 is 8

Find the GCF 32 , 56 , 72

gcf

32, 56, 72

8

Solution steps

32, 56, 72

Prime factorization of

32 : 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2

32

32

divides by

232 = 16 \cdot 2

= 2 \cdot 16

16

divides by

216 = 8 \cdot 2

= 2 \cdot 2 \cdot 8

8

divides by

28 = 4 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 4

4

divides by

24 = 2 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2

Prime factorization of

56 : 2 \cdot 2 \cdot 2 \cdot 7

56

56

divides by

256 = 28 \cdot 2

= 2 \cdot 28

28

divides by

228 = 14 \cdot 2

= 2 \cdot 2 \cdot 14

14

divides by

214 = 7 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 7

2, 7

are all prime numbers, therefore no further factorization is possible

= 2 \cdot 2 \cdot 2 \cdot 7

Prime factorization of

72 : 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3

72

72

divides by

272 = 36 \cdot 2

= 2 \cdot 36

36

divides by

236 = 18 \cdot 2

= 2 \cdot 2 \cdot 18

18

divides by

218 = 9 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 9

9

divides by

39 = 3 \cdot 3

= 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3

2, 3

are all prime numbers, therefore no further factorization is possible

= 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3

The prime factors common to

32, 56, 72

are

= 2 \cdot 2 \cdot 2

Multiply the numbers:

2 \cdot 2 \cdot 2 = 8

= 8

\frac{46}{6}

18 - 72

75 \cdot 24

\frac{46}{36}

18 \frac{1}{2}