Question

Найдите наибольший общий делитель чисел: 216 198 162

Answer 1

216=2*2*2*3*3*3
198=2*3*3*11
162=2*3*3*3*3
НОД=2*3*3=18

Answer 2

Для нахождения наибольшего общего делителя можно воспользоваться алгоритмом Евклида.

Найдем сначала НОД(216,198):

scssCopy code
НОД(216,198) = НОД(198, 216-198) = НОД(198,18) = НОД(18,198-11*18) = НОД(18, 6)

Далее найдем НОД(162, 6):

scssCopy code
НОД(162,6) = НОД(6,162-27*6) = НОД(6, 0) = 6

Таким образом, НОД(216,198,162) = НОД(НОД(216,198),162) = НОД(18,6) = 6.

Ответ: 6.