j'aurais besoin d'aide c'est sur les PGCD niveau 3°
Mathématiques
ingrid88
Question
j'aurais besoin d'aide c'est sur les PGCD niveau 3°
1 Réponse
-
1. Réponse nicolasx30
Calculer le PGCD (avec cours)
PGCD veut dire Plus Grand Diviseur CommunLe PGCD de a et b s'écrit PGCD(a;b)
Nous avons 3 façons de calculer le PGCD de deux nombres :
1) Exemple avec la méthode des diviseursCalculons le PGCD des nombres 15 et 26
15=1×15=3×5=5×3Les diviseurs de 15 sont: 1,3,5 et 15.26=1×26=2×13=13×2Les diviseurs de 26 sont: 1,2,13 et 26.Le PGCD de ces nombres, est le plus grand diviseur commun, c'est-à-dire 1.PGCD(26;15)=1
2) Exemple avec la méthode des soustractionsCalculons le PGCD des nombres 96 et 3696-36=6060-36=2436-24=1224-12=1212-12=0PGCD(96;36)=12
3) Exemple avec la méthode d'Euclide (par division Euclidienne )C'est la méthode la plus simple et la plus courte
Calculons le PGCD des nombres 306 et 758
758=306x2+146306=146x2+14146=14x10+614=6x2+26=2x3+0
PGCD(758;306)=2