Question

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

Answer 1

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

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