Найдите наибольший общий делитель чисел перебора 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