Comment calcule t-on un pgcd?

Vous êtes ici : Accueil › Questions / Réponses › Cours - Devoirs › Collège › Mathématiques › Comment calcule t-on un pgcd?

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

Si ce n'est pas encore fait ?

ou Identifiez-vous :

Mot de passe oublié ?
Besoin d'aide

Top QR Mathématiques

Comment déterminer une fonction affine ?

Superdoc

42 réponses

Comment réviser le bac de maths ?

Superdoc

136 réponses

Comment calculer un pourcentage d'évolution ?

Superdoc

43 réponses

Qu'est-ce qu'un intervalle?

yapstarm

4 réponses

Résoudre les systèmes suivants par addition. ?

alicestyles

3 réponses

Nouvelles réponses Mathématiques

sambagarb a répondu à Comment réviser le bac de maths ?

pour réviser et préparer les mathématiques au Bac selon moi, on doit être à jour par rapport à ses c...

24 mai 2012

hasnaa21 a répondu à Comment réviser le bac de maths ?

D'abord il faut maitre une fiche de formules pour chaque leçon et juste après tu fais des exercices ...

23 mai 2012

simokech a répondu à Comment réviser le bac de maths ?

il suffit de donner 4heures par jour aux maths et ésperant que ça va reussir aussi il faut se débar...

22 mai 2012

Wagade a répondu à Comment réviser le bac de maths ?

en traitant des exercices et participer a des travaux de groupe. il faut faire toujours des entraine...

22 mai 2012

bellissimo a répondu à Qu'est-ce qu'un intervalle?

un intervalle est la marge dans laquelle une chose,un personne se trouve comprise. prenez l'exemple ...

21 mai 2012

Etudiants au top !

saida85 2510 points Niv 19	chounette0... 5553 points Niv 20	Superdoc 7391 points Niv 20
s1404s 2105 points Niv 18	mimibes 792 points Niv 13	bibo12 1416 points Niv 16

25/05 | Les bourses de la Haute-Normandi...
25/05 | Jemepropose.com, un nouveau site...
25/05 | Plus que quelques jours pour cla...
25/05 | Trois nouvelles sessions du job ...
24/05 | Deuxième édition des 24h INSA de...
24/05 | Les bourses des Pays de la Loire...

Collège > Mathématiques

Comment calcule t-on un pgcd?

2 avis (voir)

Partager sur Google

Partager sur Facebook : Partage

satheen8 08/03/2009 Signaler un abus

Autres questions qui peuvent vous aider
Comment calcule-t-on la TVA ? Comment on calcule la tri ? Comment calcule ton la t.v.a? Comment calcule -t-on le bfr ? Comment se calcule le PIB ?

Réponses (2)

Partager sur Google

Partager sur Facebook : Partage

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

14/05/2009 Signaler un abus

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