Question

Вычислите:НОД (372,168)

Answer 1

72=2*2*3*31
168=2*2*2*3*7
НОД(372;168)=2*2*3= 12

Answer 2

372|2
186|2
93|3
31|31
1

168|2
84|2
42|2
21|7
3|3
1

372=2•2•3•31
168=2•2•2•7•3
Похожие: 2*2*3
НОД: 12

Answer 3

Для вычисления наибольшего общего делителя (НОД) чисел 372 и 168 мы можем использовать алгоритм Евклида:

1. Найдем остаток от деления 372 на 168: 372 ÷ 168 = 2 остаток 36
2. Найдем остаток от деления 168 на 36: 168 ÷ 36 = 4 остаток 24
3. Найдем остаток от деления 36 на 24: 36 ÷ 24 = 1 остаток 12
4. Найдем остаток от деления 24 на 12: 24 ÷ 12 = 2 остаток 0

Как только мы получим ноль в качестве остатка, мы заканчиваем процесс и наибольший общий делитель равен последнему ненулевому остатку, т.е. НОД(372, 168) = 12.

Таким образом, НОД(372, 168) = 12.