👤

FRstudy.me facilite l'obtention de réponses fiables à vos questions. Accédez à des milliers de réponses vérifiées par des experts et trouvez les solutions dont vous avez besoin, quel que soit le sujet.

bonjour j'aimerais savoir comment calculer le pcgd de 775 et 372 s'il vous plaît ! :)

Sagot :

Don14
Donc de façon manuelle il y a deux façons :
l'algorithme des différences et l'algorithme d'Euclide, qui est plus court mais moins simple.
Exemple algo différences :
PGCD de 60 et 36
60-36 = 24
36- 24 = 12
24- 12 = 12
12-12 = 0
donc, PGCD(60;36)=12

Exemple algo Euclide :

PGCD de 775 et 372

775= 372*2+31
372= 31*12+0

Donc, PGCD(775;372)= 31