Ответ:

Последовательно делим с остатком:

  1. \(95=38\cdot2+19\);
  2. \(38=19\cdot2+0\).

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

Ответ: НОД(95; 38) = 19.