3. Найдите НОД (76, 114).

Разложим числа на простые множители: 76 = 2² · 19, 114 = 2 · 3 · 19.

Общие множители: 2 и 19. Поэтому НОД(76, 114) = 2 · 19 = 38.

Ответ: 38.