Quel est lepgcd de 1045 et760

PCGD(1045 ; 760) par l'Algorithme d'Euclide

1045 = 760 x 1 + 285
760 = 285 x 2 + 190
285 = 190 x 1 + 95
190 = 95 x 2 + 0

Le pgcd est 95

PGCD (1045 ; 760) selon la méthode des soustractions successives

1045 - 760 = 285
760 - 285 = 475
475 - 285 = 190
285 - 190 = 65
190 - 95 = 95
95 - 95 = 0
Le PGCD est : 95