gcd 9,15

Решение

онд

9, 15

3

Шаги решения

9, 15

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

9 : 3 \cdot 3

9

9

делится на

39 = 3 \cdot 3

= 3 \cdot 3

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

15 : 3 \cdot 5

15

15

делится на

315 = 5 \cdot 3

= 3 \cdot 5

3, 5

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

= 3 \cdot 5

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

9, 15

, являются

= 3