gcd 21,56

Решение

онд

21, 56

7

Шаги решения

21, 56

Первичное разложение на множители

21 : 3 \cdot 7

21

21

делится на

321 = 7 \cdot 3

= 3 \cdot 7

3, 7

являеются простыми числами, поэтому дальнейшее разложение на множители невозможно

= 3 \cdot 7

Первичное разложение на множители

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

56

56

делится на

256 = 28 \cdot 2

= 2 \cdot 28

28

делится на

228 = 14 \cdot 2

= 2 \cdot 2 \cdot 14

14

делится на

214 = 7 \cdot 2

= 2 \cdot 2 \cdot 2 \cdot 7

2, 7

являеются простыми числами, поэтому дальнейшее разложение на множители невозможно

= 2 \cdot 2 \cdot 2 \cdot 7

Основными множителями, общими для

21, 56

, являются

= 7