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

Числа 73 и 75 — соседние нечётные числа, поэтому их общий делитель не может быть больше 1.

Поскольку числа 73 и 75 не делятся на одно и то же число больше 1, \(\text{НОД}(73,75)=1\).

Если общий делитель трёх чисел делит 73 и 75, он должен делить их НОД, то есть 1. Поэтому \(\text{НОД}(73,75,77)=1\).

Ответ: 1; 1.