en une : Le raisonnement par récurrence

Les pgcd

Mathematiques > sujets expliqués - Question simple
                
Bonjour,

PGCD: Plus Grand Commun Diviseur.
Le pgcd de deux nombres est le plus grand diviseur de ces deux nombres.
Prenons un exemple:
Cherchons le pgcd de 182 et 78:
On essaye si les nombres entiers successifs: (1,2,3,4,5....) divisent 182
182=1*182=2*91=7*26=13*14=14*13.
Les diviseurs de 182 sont: 1,2,7,13,14,26,91.
On fait de même pour 78.
78=78*1=2*39=3*26=6*13=13*6.
Les diviseurs de 78 sont: 1,2,3,6,13,26,39,78.
On conclut: les diviseurs communs à 182 et 78 sont: 1,2,13,26.
Le plus grand diviseur commun est 26.

Voilà.
J' espère que tu as compris le système.
Merci de t'être connecté,
A bientôt,
Stedid.

"
Documents attachés :    aucun document joint.