• Предмет: Математика
  • Автор: 45Andrey54
  • Вопрос задан 7 лет назад

Найдите наибольший общий делитель чисел способом перебора
28и33
75и90

Ответы

Ответ дал: mefody66
0

Способом перебора.

28 и 33.

Проверяем 1, 2, 3,..., 16. Числа больше половины от наибольшего числа проверять нет смысла.

Подходит только 1.

75 и 90.

Проверяем 1, 2, 3,..., 45. Больше 45 проверять нет смысла.

Выясняем, что наибольший 15.


Разложением на множители.

28 = 2*2*7; 33 = 3*11

НОД(28; 33) = 1

75 = 3*5*5; 90 = 2*3*3*5

НОД(75; 90) = 3*5 = 15

Ответ дал: 45Andrey54
0
эм а решить просто можно было
Ответ дал: 45Andrey54
0
я уже 90 проверяю
Ответ дал: mefody66
0
Я просто и решил, причём обоими способами - и перебором, и разложение.
Похожие вопросы