gcd 12,9

Решение

gcd

3

Шаги решения

12, 9

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

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

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

9 : 3 \cdot 3

9

9

делится на

39 = 3 \cdot 3

= 3 \cdot 3

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

12, 9

, являются

= 3