Pour répondre à cette question, vous devez
être membre de Doc-étudiant

Si ce n'est pas encore fait ?

Inscrivez-vous !

Comment calcule t-on un pgcd?

08 Mars 2009 | Mathématiques | Collège

Comment calcule t-on un pgcd?

satheen8

308 points

Signaler un abus
Salut, je te recommande la lecture de ce document : http://questions.digischool.fr/Mathematiques-qr/Comment-calcule-t-on-un-pgcd-5289.html sur questions.digischool.fr.
Comment calcule t-on un pgcd?

Les réponses à la question Comment calcule t-on un pgcd?

2

14 Mai 22h01

un PGCD ce calcule de 3 manière : -La première manière consiste a trouvé le plus grand diviseur commun des deux nombre en fesant la liste de tout les divieur de chaqu'un des nombre et de chercher dans les 2 listes le plus grand diviseur commun. -La deuxième manière est la divison, cela consiste a placé dans un tableau de 3 collones annoté de chiffre a(le plus grand), chiffre b(le plus petits) et de reste. il vous restera a trouvé le reste de votre divisions et de replacé le plus grand dans la collone a et le plus petits dans la collone b ainsi de suite. -La dernière, ce présente de la même manière que la deuxième apeut de chose près on annotera la dernière collone de a-b au lieu reste. Il suffira de plcé le plus gand chiffre dans la collonne a et le plus petits de la collonnes b, de faire la soustraction des 2 chiire et de continué ainsi. Courts de mathématique du 26 octobre 2008.
marrynne

marrynne

16 jetons

08 Mars 21h39

Si on connait le ppcm ( plus petit multiple commun ) la formule est pgcd(a;b)*ppcm(a;b)= a*b Si on ne le connait pas un simple algorithme d'Euclide suffit avec b>a b=ka+r si r different de 0 alors a=k'r+r' ainsi de suite jusqu'a le reste soit égale a 0 Quand il sera égale a 0 , on prend le dernier reste non nul. Celui-ci sera le pgcd
kratisto

kratisto

1 jeton

Donnez votre réponse agrave; la question Comment calcule t-on un pgcd?

Noter la réponse

Nouvelles questions de Mathématiques

clara217

12 points

18 Février 13h04 | Mathématiques

Bonjour comment calculer le perimetre d ...

(arrondir au mm) merci de m aider je vous en remercie d avance très urgent si possible me répondre au...

jegaler...

28 points

10 Février 14h45 | Mathématiques

Bonjour, je n'arrive pas à développer des exp...

Je dois développer ces expressions : K=(5a+3) (3a-2) ...

Soso464646

12 points

12 Janvier 19h11 | Mathématiques

Exercice statistiques (maths) ! ?

Bonjour, j'aimerais approfondir mes connaissances en Mathématiques, pour cela, je fais des exercice...

l0ur

41 points

20 Juin 09h36 | Mathématiques

Quelle est la différence entre un taux d'évolu...

Bonjour, j'aimerais savoir quelle est la différence entre un taux d'évolution et un taux de variation...

OLALIDALI

12 points

19 Juin 09h17 | Mathématiques

Bonjour, je cherche à calculer une évolution ...

J'ai bien la methode lorsqu'il y a 2 valeurs mais pas quand on part de 0 étant donné qu'en divisant p...

Je m'inscris