НОД (114; 30)

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

114 = 30 · 3 + 24
30 = 24 · 1 + 6
24 = 6 · 4

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

Ответ: НОД(114; 30) = 6.