What is gcd 16,24,40 ?

The solution to gcd 16,24,40 is 8

English

Español

Português

Français

Deutsch

Italiano

Русский

中文(简体)

한국어

日本語

Tiếng Việt

עברית

العربية

Popular >

Find the GCF 16 , 24 , 40

gcf

16, 24, 40

8

Solution steps

16, 24, 40

Prime factorization of

16 : 2 \cdot 2 \cdot 2 \cdot 2

16

16

divides by

216 = 8 \cdot 2

= 2 \cdot 8

8

divides by

28 = 4 \cdot 2

= 2 \cdot 2 \cdot 4

4

divides by

24 = 2 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 2

Prime factorization of

24 : 2 \cdot 2 \cdot 2 \cdot 3

24

24

divides by

224 = 12 \cdot 2

= 2 \cdot 12

12

divides by

212 = 6 \cdot 2

= 2 \cdot 2 \cdot 6

6

divides by

26 = 3 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 3

2, 3

are all prime numbers, therefore no further factorization is possible

= 2 \cdot 2 \cdot 2 \cdot 3

Prime factorization of

40 : 2 \cdot 2 \cdot 2 \cdot 5

40

40

divides by

240 = 20 \cdot 2

= 2 \cdot 20

20

divides by

220 = 10 \cdot 2

= 2 \cdot 2 \cdot 10

10

divides by

210 = 5 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 5

2, 5

are all prime numbers, therefore no further factorization is possible

= 2 \cdot 2 \cdot 2 \cdot 5

The prime factors common to

16, 24, 40

are

= 2 \cdot 2 \cdot 2

Multiply the numbers:

2 \cdot 2 \cdot 2 = 8

= 8

6.2

2 \frac{2}{5}

t o a p erce n t a g e 72/80

\frac{8}{6}

\frac{112}{8}