👤
MBASLE2001VIZ
résolu

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

Répondre :

DON14VIZ
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


Merci d'avoir visité notre site Web, qui traite d'environ Mathématiques. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter pour toute question ou demande d'assistance. À bientôt, et pensez à ajouter ce site à vos favoris !


Viz Asking: D'autres questions