gcd 12,27

Решение

онд

12, 27

3

Шаги решения

12, 27

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

12 : 2 \cdot 2 \cdot 3

12

12

делится на

212 = 6 \cdot 2

= 2 \cdot 6

6

делится на

26 = 3 \cdot 2

= 2 \cdot 2 \cdot 3

2, 3

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

= 2 \cdot 2 \cdot 3

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

27 : 3 \cdot 3 \cdot 3

27

27

делится на

327 = 9 \cdot 3

= 3 \cdot 9

9

делится на

39 = 3 \cdot 3

= 3 \cdot 3 \cdot 3

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

12, 27

, являются

= 3