Aparecer gif ao mudar de pagína

Eu tinha feito um tópico, anos atrás.. que por sinal já nem existe mais rs. Minha dúvida assim como hoje (esqueci) é: Ao mudar de página (ao clicar nos links do menu), aparecer um gif loading que está em hidden e depois sumir.

Aqui está minha div class do gif:

<div class="loading">

 <img src="images/ajax-loader.gif" />

 </div><!--loading>

E esse é meu menu:

<div id="menu">

 <a href="#">HOME</a>
 <a href="#">INFORMAÇÕES</a>
 <a href="#">CADASTRO</a>
 <a href="#">DOWNLOADS</a>
 <a href="#">COMUNIDADE</a>
 <a href="#">DOAÇÕES</a>
 <a href="#">REGRAS</a>
 <a href="#">EQUIPE</a>
 <a href="#">FÓRUM</a>

</div><!--menu-->

Tinham me dito que é com ajax, só que não me lembro realmente.

Obrigado!