The solution to gcd 48,64 is 16

English

Español

Português

Français

Deutsch

Italiano

Русский

中文(简体)

한국어

日本語

Tiếng Việt

עברית

العربية

Popular >

Find the GCF 48 , 64

Solution

gcf

48, 64

16

Solution steps

48, 64

Prime factorization of

48 : 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3

48

48

divides by

248 = 24 \cdot 2

= 2 \cdot 24

24

divides by

224 = 12 \cdot 2

= 2 \cdot 2 \cdot 12

12

divides by

212 = 6 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 6

6

divides by

26 = 3 \cdot 2

= 2 \cdot 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 2 \cdot 3

Prime factorization of

64 : 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2

64

64

divides by

264 = 32 \cdot 2

= 2 \cdot 32

32

divides by

232 = 16 \cdot 2

= 2 \cdot 2 \cdot 16

16

divides by

216 = 8 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 8

8

divides by

28 = 4 \cdot 2

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

4

divides by

24 = 2 \cdot 2

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

The prime factors common to

48, 64

are

= 2 \cdot 2 \cdot 2 \cdot 2

Multiply the numbers:

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

= 16

(20/3) /4

t o a p erce n t a g e 7/25

0.14

\frac{31}{12}

0.675