English

Español

Português

Français

Deutsch

Italiano

Русский

中文(简体)

한국어

日本語

Tiếng Việt

עברית

العربية

Popular >

Find the GCF 24 , 16

Solution

gcf

24, 16

8

Solution steps

24, 16

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

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

The prime factors common to

24, 16

are

= 2 \cdot 2 \cdot 2

Multiply the numbers:

2 \cdot 2 \cdot 2 = 8

= 8

18, 36, 45

12, 30, 42

0.33333

3.3

\frac{75}{2}