C´est le seule truc quon a pas vur en math et comme demain ya le brevet je m´inquiète.
Vous pouver mexpliquer? svp!

Tu prends un couple de nombres de N ( entiers positifs donc ). Le pgcd est le plus grand diviseur commun, c´est à dire le plus grand nombre entier qui divise les deux nombres en question... C´est assez difficile à dire comme ça, sinon faut passer par une définition matheuse au possible, que tu comprendrras peut-être pas. Des exemples: pgcd de ( 8; 12 ) = 4 , pgcd de ( 21; 6 ) = 3 ...

hmm que je me rapel je crois que c´est sa :

ex: calcul le PGCD de 117 et 110

110 ne rentre qu´1 fois dans 117 donc il reste 17
(on oubli 117 et on refait la méme)
17 rentre que x foisss dans 110
(on oubli 100 et on refait la meme)
x ne rentre que ... dans 17

(et tu continu jusqua ce que ton resulta soi nul c´est sa??)

moi j´ai comprit: pgcd de (24;8)=4?

et a la manière zell8888:
110 rentre qu´une fois dans 117
17 rentre 6 fois dans 110
après?..

"rentre 6 fois dans"

On vous dit vraiment ca ?

On se croirait en CP...

moi je connait pas sa alors ...

Ca s´appelle l´algorithme d´Euclide... Tu prends tes deux nombres a et b, avec a >b, et tu fais la division de a par b. Tu obtiendras un quotient, q, et un reste, que j´appelle r. L´idée, c´est maintenant de faire la divbision de b par r, tu obtiendras un quotient r´, avec qui tu devrasi faire une division avec r etc etc... Exemple :

Pgcd de 520 et 132:
520/132= 3*132 + (124)<- reste
132/124=1*124 + (8)
124/8 = 15*8 + (4)
8/4 = 2 + (0)

Comme on prend le dernier reste non nul, je peux maintenant affirmer que le pgcd vaut 4, si je me suis pas trompé.

mansonslipknot9 Posté le 26 juin 2006 à 20:54:45

moi j´ai comprit: pgcd de (24;8)=4?

non le pgcd de (24;8) c´est 8 vu que 8 divise aussi 24.
T´inquiètes pas pour le brevet, c´est trop facile comme "examen".

vous etes nul les gars , la methode la plus simple :

[URL=
http://img186.imageshack.us/my.php?image=pgcd
4sm.jpg][IMG]
http://img186.imageshack.us/img186/20
86/pgcd4sm.th.jpg[/IMG][/URL]

:desolé:

copié sa dans votre navigateur :

http://img186.imageshack.ack.us/img186/2086/pgcd4sm.jpg

sinon desolé j´ai mal aligné les chifffres :d:d:d:

"Etant donné deux nombres "a" et "b", la liste des diviseurs communs à "a" et "b" contient au moins 1.
-On appelle Plus Grand Commun Diviseur (PGCD) de "a" et "b" et on note PGCD (a; b) le plus grand nombre de cette liste.
-Lorsque le PGCD de deux nombres est 1 on dit que ces deux nombres sont premiers entre eux."

"Algorithme d´Euclide

Soit "a" et "b" deux nombres
"q" le quotient et "r" le reste de la division euclidienne de "a" par "b" (on a: a = b X q + r)
Alors PGCD (a; b) = PGDC (b ;r )

CALCUL DU PGCD DE 1608 ET 840 PAR L´ALGORITHME D´EUCLIDE

1608 = 840 X 1 + 768
840 = 768 X 1 + 72
768 = 72 X 10 + 48
72 = 48 X 1 + 24 dernier reste non nul
48 = 24 X 2 + 0

Donc PGCD (1608; 840) = 24

Mais bon pas convaincu que ça a pu t´aider ^^

C´est ce que j´ai posté euh...

BDCStrikesBack

avec le tableau et la calculette c´est lieu

et si a la place du +0 ya +1 ou +2 sa fait quoi?

fo y allé juska que sa te mette 0

mais sa veut dire quoi que les 2 nombres sont premier entre eux?

c´est quand le pgcd = 1 , regarde mon dessin c´est le cas

http://img483.imageshack.ack.us/img483/9146/pgcd5sz.jpg

Voilà, j´espère que ça t´aidera