4. НОД(660;495)

По алгоритму Евклида: 660 − 495 = 165; 495 = 3 · 165. Значит, 165 делит оба числа и является их наибольшим общим делителем.

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