comment trouver le pgcd d'un nombre
Mathématiques
decamille501
Question
comment trouver le pgcd d'un nombre
1 Réponse
-
1. Réponse Julox
- PGCD veut dire Plus Grand Diviseur Commun
- Le PGCD de a et b s'écrit PGCD(a;b)
Le meilleure façon selon moi est celle-ci car elle est simple et courte :
La méthode d'Euclide :
Prenons comme exemple 306 et 758
758 = 306 x 2 + 146
306 = 146 x 2 + 14
146 = 14 x 10 + 6
14 = 6 x 2 + 2
6 = 2 x 3 + 0
PGCD(758;306)=2
Et voilà tout simplement.
Bonne continuation :)
Peace ! Julie <3