Terminale S 2016-2017
Kartable
Terminale S 2016-2017

Recherche du PGCD par la décomposition en facteurs premiers

On peut déterminer le PGCD de deux nombres a et b en décomposant ces deux nombres en produit de facteurs premiers puis en sélectionnant tous les nombres premiers communs aux deux nombres.

Déterminer le PGCD de 1155 et de 3234.

Etape 1

Décomposer les deux nombres en produit de facteurs premiers.

On décompose chacun des deux nombres en produit de facteurs premiers.

On décompose chacun des deux nombres en produit de facteurs premiers.

On obtient :

  • 1 155=3×5×7×11
  • 3 234=2×3×7×7×11
Etape 2

Calculer le produit des nombres premiers en commun

On calcule le produit des nombres premiers communs aux deux nombres. On note c ce produit.

On remarque que le produit 3×7×11 est commun à la décomposition des deux nombres.

Etape 3

Conclure

On conclut que PGCD(a;b)=c.

Or :

3×7×11=231

On conclut que :

PGCD(1 155;3 234)=231

pub

Demandez à vos parents de vous abonner

Vous ne possédez pas de carte de crédit et vous voulez vous abonner à Kartable.

Vous pouvez choisir d'envoyer un SMS ou un email à vos parents grâce au champ ci-dessous. Ils recevront un récapitulatif de nos offres et pourront effectuer l'abonnement à votre place directement sur notre site.

J'ai une carte de crédit

Vous utilisez un navigateur non compatible avec notre application. Nous vous conseillons de choisir un autre navigateur pour une expérience optimale.