Calculer un PGCD

par **Helyette** » 25 Sep 2007, 18:58

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

Merci pour votre aide :happy2:

par **Flodelarab** » 25 Sep 2007, 19:01

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

Merci pour votre aide :happy2:

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

par **cypersnap** » 28 Sep 2007, 20:38

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

par **Gogo²** » 28 Sep 2007, 21:16

Le PGCD en primaire ? :o

par **Flodelarab** » 28 Sep 2007, 21:32

Gogo² a écrit:Le PGCD en primaire ?

Pourquoi pas ? tu as juste besoin de la division euclidienne vu en primaire !

PS: j'aime bien ton avatar.

par **raissa1011** » 19 Oct 2007, 05:44

[FONT=Comic Sans MS]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 !![/FONT]

par **Micki28** » 19 Oct 2007, 12:01

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

:we:

par **AL-kashi23** » 19 Oct 2007, 16:28

raissa1011 a écrit:[FONT=Comic Sans MS]

203-3393=3190

voila !![/FONT]

203-3393 fait -3190 encore ....

par **raissa1011** » 20 Oct 2007, 16:28

[FONT=Comic Sans MS]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[/FONT]

par **Ma£hias** » 22 Oct 2007, 21:45

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.

par **wouf** » 24 Oct 2007, 16:27

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

par **tarik250** » 24 Oct 2007, 22:44

la réponce ici:
[url=go250.olympe-network.com/philo.html]go250.olympe-network.com/math.html[/url]

par **Mimipuce** » 28 Nov 2007, 19:05

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

par **Flodelarab** » 28 Nov 2007, 19:16

Mimipuce a écrit: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.

par **rene38** » 28 Nov 2007, 22:34

Flodelarab a écrit: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.

par **Enis** » 29 Nov 2007, 20:32

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

par **Flodelarab** » 30 Nov 2007, 04:06

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" :lol:

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

par **Jaidetousceuxquiveulent** » 30 Nov 2007, 23:58

[FONT=Verdana]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.[/FONT]

par **tokiohotel67** » 01 Déc 2007, 11:46

heu...en primaire ?

par **sososouki** » 02 Déc 2007, 20:32

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

Calculer un PGCD

Calculer un PGCD

primaire?

Qui est en ligne