PGCD de 1995 et 342 svp

Réponse :

Explications étape par étape

Somme des chiffres divisibles par 3 pour chacun des 2 avec 1995 = 3x665 et 342 = 3x114. Donc PGCD(1995;342) = 3xPGCD(665;114). Algorithme d'Euclide :

665 = (5x114) + 95

114 = (1x95) + 19

95 = (5x19)+0

Le PGCD étant le dernier reste non nul, finalement, il vaut 3x19 = 57.