Salut,

ton PGCD est correct.

Pour la méthode :
Si tu veux calculer le PGCD de a et b avec a>b, tu fais la division euclidienne de a par b. Puis tu divises b par le reste obtenu.
Si le reste est non nul, alors tu divises le dernier dividende par le dernier reste, et ce jusqu'à obtenir un reste nul. Le PGCD de a est b est alors le dernier reste non nul.

Si tu as des notions d'algorithmique, tu peux le traduire avec une boucle tant que.

Reposte si tu veux plus de détails.

à+

merci beaucoup!
mais j'ai une autre question.
si , avec l'algorithme d'euclide, on trouve 6 le pgcd de(90;84)
alors est ce que en cherchant le meme pgcd, mais en decomposant les deux nombres en facteurs de nombres premiers, vais je trouver la meme chose:
c'est a dire 6.
Car moi j'ai trouver 2*3*5*7 et donc = 210.
merci encore

J'en connais une qui confond PGCD et PPCM...

Par définition, le PGCD est un diviseur commun aux deux nombres. Donc il est logiquement plus petit que les deux nombres....

oui vous avez raison.
donc alors svp pouvez vous me faire le pgcd de 90 et 84 (avec des axplications svp) en decomposant les nbrs en facteurs de nombres premiers
merci vous etes super sympa de m'aider.

90 = 9*10=3²*2*5=2*3²*5

84 = 2*42=2*6*7=4*3*7=2²*3*7

On prend tous les nombres premiers communs aux deux décompositions, c'est-à-dire 2 et 3.
Puis on les met au exposant présent et on multiplie le tout.

Le plus petit exposant de 2 est 1, même chose pour 3.

Donc PGCD(90;84)=2*3=6.

à+

ha ok merci tu es genial! lol
en tout cas la prof elle a pas expliquer comme ca ou alors j'ai pas compris lol!
en tout cas merci enormement de ton aide
kiss