Pgcd java débutant

Bonjour à tous,
je débute en java et je me demandais si vous sauriez m'aider à résoudre cet exercice : "Spécifiez l’abstraction procédurale
public static int pgcd(int n, int d), qui retourne le PGCD de n et d (deux nombres entiers>0). Vous implémenterez également cette procédure."
Mes connaissances sont très limitées et je vous en serais très reconnaissant.

Merci d'avance à ceux qui prendront le temps de m'aider dans cette tâche pourtant basique!