Calculer un PGCD

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: Helyette

Bonjour sa fait longtemp que je n'ai pas travailler et je ne sais plus calculer le PGCD (3596;3393)

Merci pour votre aide


Posted by: Flodelarab

Citation:
Posté par Helyette
Bonjour sa fait longtemp que je n'ai pas travailler et je ne sais plus calculer le PGCD (3596;3393)

Merci pour votre aide

Utilises l'algorithme d'Euclide.
Si tu te souviens pas, c'est sur Wikipedia.


Posted by: cypersnap

http://fr.wikipedia.org/wiki/Algorithme_d'Euclide_%C3%A9tendu


Posted by: Gogo²

Le PGCD en primaire ? :o


Posted by: Flodelarab

Citation:
Posté par Gogo²
Le PGCD en primaire ? :o
Pourquoi pas ? tu as juste besoin de la division euclidienne vu en primaire !


PS: j'aime bien ton avatar.


Posted by: raissa1011

Bonjour,
Tu peut utilisé aussi la soustraction sucessive qui beaucoup plus simple, pour le primaire je pense :

PGCD (3596;3393)

3596-3393 = 203 Tu dois remplacé le plus grand par le resultat de la soustraction
203-3393=3190
203-3190= et ainsi de suite

voila !!


Posted by: Micki28

Sur la calculatrice TI 83, tu peux calculer un PGCD et un PPCM.




Posted by: AL-kashi23

Citation:
Posté par raissa1011


203-3393=3190


voila !!


203-3393 fait -3190 encore ....


Posted by: raissa1011

Bonjour
J'ai oublié de précisé

PGCD (3596;3393)

PGCD(3596;3393) = PGCD(203;3393) car 3596-3393=203
PGCD(203;3393) = PGCD(203;3190) car 3393-203=3190
PGCD(203;3190) = PGCD (203;2987) car 3190-203=2987

Il faut présenter comme ceci jusqu'à trouver 0.
Mais c'est un peu plus long que la division euclidienne, mais je pense que pour le primaire la soustraction est plus simple !!
Je m'excuse encore pour mon erreur !!

Voila


Posted by: Ma£hias

Le PGCD en primaire ???

Pour le calculer, utilises l'algorithme d'Euclide.

Le PGCD est le Plus Grand nombre Commun Diviseur. Pour tes valeurs données, le PGCD est :

3596 = 3393x1+203
3393 = 203x16+145
203 = 145x1+58
145 = 58x2+29
58 = 29x2

On prend la dernière valeur, ici, 29 .

Le PGCD de (3596; 3393) est 29.


Cela m'étonne que vous fassiez cela en primaire.


Posted by: wouf

Un lien intéressant :
calculator permet de calculer sur le net le pgcd en utilisant l'algorithme d'Euclide mais surtout en rédigeant les calculs intermédiaires:
calculator


Posted by: Mimipuce

Très étonnant le PGCD en primaire, je suis en 3eme et je viens de l'apprendre en Septembre ...


Posted by: Flodelarab

Citation:
Posté par Mimipuce
Très étonnant le PGCD en primaire, je suis en 3eme et je viens de l'apprendre en Septembre ...

Bof. Tu en aavais conscience même si tu ne l'as jamais dit.

Comment simplifies tu tes fractions ?
En divisant numérateur et dénominateur par le PGCD.


Posted by: rene38

Citation:
Posté par Flodelarab
Bof. Tu en avais conscience même si tu ne l'as jamais dit.

Comment simplifies tu tes fractions ?
En divisant numérateur et dénominateur par le PGCD.
Bonsoir et merci Monsieur Jourdain.


Posted by: Enis

ca peut paraitre stupide si je suis en 3° mé c koi le PGCD dun nombre ??


Posted by: Flodelarab

De 2 nombres.

C'est le Plus Grand Commun Diviseur.

25 et 15 ont 5 comme diviseur commun.
24 et 12 ont 1, 2, 3, 4, 6, 8, 12 comme diviseurs communs, donc le plus grand est 12.
45 et 32 ne sont pas premiers mais leur PGCD est 1. On dit qu'ils sont premiers entre eux.

On le trouve en faisant la liste ou en utilisant l'algorithme d'Euclide.


On définit aussi le PPCM: plus petit commun multiple.
25 et 15 ont 75 comme PPCM
24 et 12 ont 24 comme PPCM
45 et 32 ont 1440 comme PPCM
Le PPCM sert par exemple à MONSIEUR JOURDAIN pour faire des "mises au même dénominateurs"

PPCM(a;b)=a*b/PGCD(a;b)


Posted by: Jaidetousceuxquiveulent

Vous étudiez déjà le PGCD en primaire ? Ca m'étonne !

Le PGCD de deux nombres, c'est le Plus Grand Commun Diviseur de ces deux nombres.
Pour calculer le PGCD de 2 nombres a et b, on fait la division euclidienne de ces deux nombres, sans oublier le reste. On a alors a = b x q (quotient) + r (reste). Après, on fait la même chose, en divisant cette fois-ci le diviseur b par le reste r, et ainsi de suite... jusqu'à obtenir 0 comme reste. Dans ce cas-là, le PGCD est le dernier diviseur b.

Comme c'est très compliqué pour des élèves de primaire, je vais te calculer le PGCD de 3596 et 3393.

3596 = 3393 x 1 + 203
3393 = 203 x 16 + 145
203 = 145 x 1 + 58
145 = 58 x 2 + 29
58 = 29 x 2 + 0

Donc, le PGCD de 3393 et de 3596 est 29.


Posted by: tokiohotel67

heu...en primaire ?


Posted by: sososouki

j'an c rien je sui en cm2 et j'ai po encor apri !!! dsl










-