5. Найти наибольший общий делитель: НОД(120, 81).

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

120 = 81 · 1 + 39.

81 = 39 · 2 + 3.

39 = 3 · 13.

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

Ответ: НОД(120, 81) = 3.