Question

Найдите:НОД(30,42,60)​

Answer 1

Для нахождения НОД(30, 42, 60) мы можем использовать алгоритм Эвклида.

Сначала найдем НОД(30, 42):

42 = 1 * 30 + 12

30 = 2 * 12 + 6

12 = 2 * 6 + 0

Последний ненулевой остаток равен 6, поэтому НОД(30, 42) = 6.

Теперь найдем НОД(6, 60):

60 = 10 * 6 + 0

Последний ненулевой остаток равен 6, поэтому НОД(6, 60) = 6.

Итак, НОД(30, 42, 60) = 6.