4) Найдите НОД (660; 495)

Применим алгоритм Евклида:

\(660=495\cdot1+165\);

\(495=165\cdot3\).

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

Ответ: НОД(660; 495) = 165.