Ответ:

555 = 270 · 2 + 15; 270 = 15 · 18.

Ответ: НОД(270, 555) = 15.