Mathématiques

Question

comment fait-on pour calculer le PGCD d'un nombre?

2 Réponse

  • Ta plusieurs méthode, tu peux calculer tous leurs produits ex: 
    Déterminons le PGCD des nombres 24 & 36:
    -On cherche tous les diviseurs de 24 & 36
    Donc les diviseurs de 24 sont: 1, 2, 3, 4, 6, 8, 12 et 24.
    Car 24 = 1 x 24; 24= 2 x 12; 24= 3x8 etc
    Diviseurs de 36: 1 2 3 4 6 9 12 18 36 
    Car 36 = 36 x 1 ; 36= 2 x 18 etc
    Diviseurs communs à 24 & 36: 1 2 3 4 6 12
    Donc PGCD(24;36)=12 Car c'est le plus grand diviseurs commun de 24 & 36
  • Tu as plusieurs méthodes voici en deux : 1- Exemple avec la méthode des soustractions Calculer le PGCD des nombres 96 et 36 96-36=60 60-36=24 36-24=12 24-12=12 12-12=0 PGCD(96;36)=12 2- 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+146 306=146x2+14 146=14x10+6 14=6x2+2 6=2x3+0 PGCD(758;306)=2 A ton tour, maintenant et bonne chance !

Autres questions