Adding a total time derivative term to the Lagrangian
You have seen that the substitution $$L\longrightarrow L':= L+\frac{\mathrm{d}F}{\mathrm{d}t}$$ does not change the Euler-Lagrange equations. Now, this happens because the time derivative satisfies the Euler-Lagrange equations identically.
Let us consider a concrete example. Take the Lagrangian of a simple harmonic oscillator: $$L_\text{HO}=\frac{1}{2}m\dot q^2-\frac{1}{2}m\omega^2q^2$$ which gives the Euler-Lagrange equations $$\ddot q=-\omega^2 q$$ Now consider the modified Lagrangian $$L'=\frac{1}{2}m\dot q^2-\frac{1}{2}m\omega^2q^2+\dot q=L_\text{HO}+\dot q$$ The Euler-Lagrange equations are obviously linear. Thus $$\text{EL}[L']=\text{EL}[L_\text{HO}]+\text{EL}[\dot q]$$ As was shown above, $\dot q$'s Euler-Lagrange equation will vanish, but we can verify this: $$\text{EL}[\dot q]:=\frac{\mathrm{d}}{\mathrm{d}t}\frac{\partial \dot q}{\partial\dot q}-\frac{\partial\dot q}{\partial q}=\frac{\mathrm{d}1}{\mathrm{d}t}-0=0$$ Thus, $$\text{EL}[L']=\text{EL}[L_\text{HO}]$$ i.e. the modified Lagrangian still implies $\ddot q=-\omega^2q$.
Here is another way to think about it, using the variational principle version of the Euler-Lagrange equations.
The action of $L$ and $L'$ differ by $\dot F$.
$$\mathcal S = \int^{t_f}_{t_i} dt\ L$$
$$\mathcal S' = \int^{t_f}_{t_i} dt\ L' = \int^{t_f}_{t_i} dt\ (L+\dot F) = \mathcal S + F(t_f)-F(t_i) $$
Since $F(t_f)-F(t_i)$ is a constant, the paths that extremize $\mathcal S$ and $\mathcal S'$ are the same.
Well you just showed ${d \over dt } { \partial L' \over \partial \dot q}- { \partial L' \over \partial q}= {d \over dt } { \partial L \over \partial \dot q}- { \partial L \over \partial q}=0$ right? ${d \over dt } { \partial L \over \partial \dot q}- { \partial L \over \partial q}=0$ is the equation of motion for $q$, in other words this equation means exactly that: $L$ and $L'$ give the same equation of motion for q.