11) НОД(435, 609)

Алгоритм Евклида:

609 = 435 · 1 + 174
435 = 174 · 2 + 87
174 = 87 · 2

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

Ответ: НОД(435, 609) = 87.