№7. С помощью алгоритма Евклида найдите НОД (1035, 759).

Применим алгоритм Евклида, последовательно заменяя пару чисел делителем и остатком:

\(1035=759\cdot1+276\)

\(759=276\cdot2+207\)

\(276=207\cdot1+69\)

\(207=69\cdot3+0\)

Последний ненулевой остаток равен 69.

Ответ: НОД(1035, 759) = 69.