Pgcd

[limalex7]

Bonjour,
Pouvez vous m'aider s'il vous plait?

Calculer le PGCD de 584 et 64 en effectuant l’algorithme d’Euclide

Merci par avance de votre aide

[nodjim]

Ben fais le. Pourquoi as tu besoin d'aide pour cet exercice de cours ?

[limalex7]

bonjour,
si je vous demande de l'aide, c'est que je ne sais pas le faire.
merci par avance de votre aide

[willouuu]

Peut être as tu la méthode de l'algorithme d'Euclide dans ton cahier de mathématiques.
En gros :
On veut calculer pgcd( a; b), avec a< b.
On peut écrire à l'aide de la division euclidienne: b = a * q + r , avec r(en gros c'est la division avec potence).
On a alors : pgcd (a;b) = pgcd ( r ; a).

Un petit exemple numérique pour mieux comprendre:
On veut calculer pgcd( 12; 18):
on a 18= 12 * 1 + 6;
on en déduit: pgcd ( 12; 18) = pgcd ( 6 ; 12)
On a 12= 6*2 + 0;
on en déduit : pgcd ( 6; 12)= pgcd ( 0 ; 6) = 6.
On peut en conclure que pgcd ( 12 ; 18) = 6.