P.G.C.D

définition du PGCD ?
+ grand diviseur commun
trouves tous les diviseurs de 375 et de 188
puis compare-les et prends le + grand que tu trouves présent dans les 2 listes

Bonsoir,

Il faut décomposer les nombres en produit de facteurs et regarder le Plus Grand Commun Diviseur :
375 = 5 x 75 = 5 x 25 x 3 = 5 x 5 x 5 x 3
188 = 2 x 94 = 2 x 2 x 47
Ces nombres n'ont pas de diviseur commun autre que 1 ! Tu n'as pas recopié les bons nombres...


Niceteaching, prof de maths à Nice

Tu as deux méthodes pour calculer un PGCD:

Les divisions successives et la méthode d'Euclide:

Divisions successives:
Tu soustrait tes deux nombres, et tu garde le plus petit des deux, que tu divise avec le résultat:

375-188=187
/ /
188-187=1
/ /
187-1=186
Ect...
Ainsi de suite jusqu'à trouver 0 (zéro).
Tu prendra alors le résultat du dernier calcul.

Mais ici, ce n'est pas la méthode la plus courte.


La méthode d'Euclide:

On divise les deux nombre:

375 / 188 = 1 Reste: 187

Tu re-divise alors le diviseur par le reste:

188 / 187 = 1 Reste: 1
187 / 1 = 1 Reste 0

On ne peut pas diviser par zéro, le résultat est donc 1

On peut aussi rédiger la méthode d'Euclide sous cette forme:
375=188*1+187
188=187*1+1
187=1*1+0

On aurai trouvé le même résultat avec les deux méthodes.

merci

donne-nous tes exercices, car nous n'avons pas les livres.... merci

Salut
Tu peux utiliser la méthode de la soustraction successive

+ grand nombre-+petit=
Exemple calculer le PGCD 10 et 85
85-10=75
75-10=65
65-10=55
55-10=45
45-10=35
35-10=25
25-10=15
15-10=5
10-5=5
5-5=0
Le PGCD est le dernier nombre non nul donc 5
Il y a d'autres méthode plus simple comme
la méthode d'Euclide
la méthode des diviseurs

Lomp.

salu!!!!!

le pgcd de 375 et 188 est :
375=188*1+187
188=187*1+1
187=1*187+0
pgcd(375;188) est 1!!!!
ils sont premiers entre eux!!!!!
voila
by