If we simplify the whole bridge into 2D thin beam with a constant section size, no internal damping and subject only to small vertical deflections, then the natural frequency is determined by simple harmonic motion:
$$ n_0 = \frac{1}{2 \pi} \sqrt{ \frac{ k } { m } } $$
Where $ n_0 $ is the natural frequency, $ k $ is the ratio between restorative force and deflection (the equivalent 'spring stiffness') and $m$ is the mass per unit length of the beam.
In a beam the restorative force is the internal shear caused by the deflected shape. As the force exhibited by a beam is proportional to the rate of change of shear, which is related to the stiffness ($EI$) and the rate of change of moment it can be shown (note: the deflection is proportional to the length of the beam) that:
$$ k = \alpha \frac{ EI } { L^4 } $$
Where $E$ is the Young's Modulus of the beam material, $I$ is the Second Moment of Inertia of the beam section, $L$ is the length of the beam and $\alpha$ is a constant determined by the support conditions and mode number of the response.
All of the literature I have seen expresses this in a way that more convenient for the frequency equation:
$$ k = \left( \frac{ K }{L^2} \right)^2 (EI) $$
Substituting back in,
$$ n_0 = \frac{ K }{ 2 \pi L^2 } \sqrt{ \frac{ EI } {m} } $$
Calculating the value of $K$ is quite involved, and there is an exact approach for simple solutions, and approximate methods including the free energy method and Raleigh Ritz. A few deviations for a simply supported beam can be found here.
It should be noted that this equation would have been enough, but as it requires a table for $K$ and the calculation of a value of $EI$ that represents the bridge as a homogenous beam, the authors of the Eurocode seem to have decided it would be better re-integrate the assumption that $k$ is constant along the beam.
To do this they have used the following relationship:
$$ \delta_0 = C \frac { w L^4 } { EI } $$
Where $\delta_0$ is the maximum deflection, $C$ is a constant dictated by the support conditions, $w$ is a constant uniformly distributed load across the length of the beam.
Under self-weight $w = gm$, where $g$ is acceleration due to gravity (9810 mm/s2; as deflection in this equation is given in mm).
Therefore (re-arranged:)
$$ \sqrt { \frac { EI } { m } } = L^2 \sqrt { 9810 } \frac { \sqrt { C } } { \sqrt { \delta_0 } } $$
And so:
$$ n_0 = \frac { 15.764 K \sqrt { C } } { \sqrt { \delta_0 } } $$
General values for $K$ and $C$ can be found in structural tables- for example here, and here, respectively.
For a simply supported beam:
$$ K = \pi ^ 2 \text{ and } C = \frac { 5 } { 384 } $$
$$ 15.764 K \sqrt { C } = 17.75 $$
$$ n_0 = \frac{ 17.75 } { \sqrt { \delta } } $$