Найдите НОД 73 и 75. Не выполняя вычисления, определите НОД 73, 75 и 77.

Числа 73 и 75 соседние, поэтому их общий делитель может быть только 1. Следовательно, НОД(73, 75) = 1.

Добавление числа 77 не меняет результат: общий делитель всех трёх чисел должен делить уже 73 и 75.

Ответ: НОД(73, 75) = 1; НОД(73, 75, 77) = 1.