5. Найди НОД(94, 114).

Разложим числа на простые множители: 94 = 2 · 47, 114 = 2 · 3 · 19. Общий множитель — 2.

Ответ: НОД(94, 114) = 2.