⇢ А.
Артемида .
Алина Садковская
Первый способ записать каждое число через степени простых чисел и выписать _общий_ максимальный множитель, это и будет НОД.
Второй способ через алгоритм Евклида (для двух пар чисел, минимальное будет НОД-ом всех трех) .
784=(2^4)*(7^2)
2016=(2^5)*(3^2)*7
2160=(2^4)*5*(3^3)
3, 5 и 7 не являются общими делителями для всех трех чисел.
Остаётся 2^4=16.
НОД (784, 2016, 2160)=16
Похожие вопросы