Exercice en c++

Je suis un étudiant à l'Informatique de l'Université du Sahel (Mali-Bamako).
J'ai un exercice qui me fatigue j'aimerais que vous m’aide !
Voici l'exercice:
-Définir une fonction récursive qui calcule le PGCD de 2 entiers positifs (c++).
Merci pour votre aide !

Si tu ne sais pas le faire avec un papier et un cayon, commence par ça : c'est de l'algorithmie.