gcd 38,76

Решение

онд

38, 76

38

Шаги решения

38, 76

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

38 : 2 \cdot 19

38

38

делится на

238 = 19 \cdot 2

= 2 \cdot 19

2, 19

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

= 2 \cdot 19

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

76 : 2 \cdot 2 \cdot 19

76

76

делится на

276 = 38 \cdot 2

= 2 \cdot 38

38

делится на

238 = 19 \cdot 2

= 2 \cdot 2 \cdot 19

2, 19

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

= 2 \cdot 2 \cdot 19

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

38, 76

, являются

= 2 \cdot 19

Перемножьте числа:

2 \cdot 19 = 38

= 38