English

Español

Português

Français

Deutsch

Italiano

Русский

中文(简体)

한국어

日本語

Tiếng Việt

עברית

العربية

Popular >

gcd 56,46

Solution

gcf

56, 46

2

Solution steps

56, 46

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

46 : 2 \cdot 23

46

46

divides by

246 = 23 \cdot 2

= 2 \cdot 23

2, 23

are all prime numbers, therefore no further factorization is possible

= 2 \cdot 23

The prime factors common to

56, 46

are

= 2

- 6 + 7 + (- 5)

- 4 - 5 + 4 + (- 5)

1^{2} + 2^{2} + 3^{2} + 4^{2} + 5^{2} + 6^{2} + 7^{2} + 8^{2} + 9^{2} + 1 0^{2}

2 - \frac{20}{5} \cdot 3

15 - \frac{8}{2}