НОД (153; 60)

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

153 = 60 · 2 + 33
60 = 33 · 1 + 27
33 = 27 · 1 + 6
27 = 6 · 4 + 3
6 = 3 · 2

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

Ответ: НОД(153; 60) = 3.