Calculs de PGCD avec l'algorithme d'Euclide (divisions successives)

$PGCD(341;45)=9$

$PGCD(341;45)=7$

$341$ et $45$ n'ont pas de PGCD