excuser moi jai oublier de dire bonjour

Bonjour le PGCD de 1789;2002 et 1 donc ils sont premiers entre eux. Pour trouver 1 tu doit multiplié tes deux nombres puis soustraire le résultat au résultat de ta multiplication.
Si tu na pa tro compri redis le moi je te ferai un exemple.


         Bon travail.

merci pour ton aide esp je croit que j ai comprit

Au cas ou tu naurai pas compris ou que tu n'y arive pas dis le moi je t'aiderais.

            Mélanie

bonjour a tous j ai encors un probleme de PGCD est ce que quelqu'un peut m aider?

qu'est ce que c'est ?

C EST 4565;2525

4565=1*2525+2040
2525=2040*1+485
2040=4*485+100
485=4*100+85
100=1*85+15
85=5*15+10
15=1*10+5
10=2*5+0

PGCD(4565;2525)=5

melanie tu peut m aider?

ok j ai du mal a comprendre la demarche mais merci quand meme:D:D

il suffit de diviser le plus grand nombre par l'autre en une division euclidienne puis diviser le reste par le quotient precedent et ainsi de suite.
Jusqu'a arrive a un reste nul et la tu prendras lavant derniere reste qui sera ton PGCD

enfin moi jai appris comme ca

ok merci beaucoup

l'algorithme d'Euclide d'ailleurs, vu en 3eme

bonjour a tous...
J'ai une autre méthode si ca t'intéresse,
tu divise les 2 nombres en facteurs premiers (nb premiers) et tu multiplie les nombres premiers en commun.
ex: pgcd de 75 et 30; 75=5*5*3 et 30=5*3*2
=> pgcd de 75 et 30 = 5*3 =15
salut....

cest i love maths a raison mais je ne e alavis pas propose car je lai vu en 2nd