Répondre :
Je sais pas trop si sa peut t'aider, pour calculer un PGCD tu peut faire des soustraction successives, jusqua obtenir 0 puis tu prend l'avant dernier nombre, exemple:
Déterminer le PGCD de 295 et 177.
295 177 118 59
-177 -118 -59 -59
=118 =59 =59 =0
Donc PGCD (295 et 177) = 59
Tu peut faire aussi des divisions, mais sans la virgule dans le quotient, puis dés que tu arrive a 0 dans le reste tu prend le nombre qui est juste avant le 0.
J'éspert que sa t'aidera :)