Question

Найти наибольший общий делитель 12.21.42

Answer 1

Наибольший общий делитель - это число 3

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел 12, 21 и 42, можно использовать алгоритм Евклида.

1. Найдем НОД(12,21): 21 = 12*1 + 9 НОД(12,21) = НОД(21,9)

2. Найдем НОД(21,9): 21 = 9*2 + 3 НОД(21,9) = НОД(9,3)

3. Найдем НОД(9,3): 9 = 3*3 + 0 НОД(9,3) = НОД(3,0)

4. Так как одно из чисел равно нулю, мы достигли конца алгоритма. НОД(3,0) = 3.

Таким образом, НОД(12,21,42) = НОД(НОД(12,21),42) = НОД(3,42) = 3.

Ответ: наибольший общий делитель чисел 12, 21 и 42 равен 3.