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

28 и33

75 и90

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

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