PGCD ET PPCM


Carte mentale

Élargissez votre recherche dans Universalis

Le PGCD et le PPCM sont, respectivement, le plus grand commun diviseur et le plus petit commun multiple entre 2 nombres entiers naturels.

Le PGCD

Le PGCD de 2 nombres entiers naturels a et b (a, b ∈

N
) correspond donc au plus grand nombre k qui divise à la fois a et b :

a=k×c

et

b=k×d

Le PGCD permet notamment de simplifier les fractions complexes. Il existe 2 méthodes pour trouver le PGCD.

La première méthode consiste à comparer les diviseurs des 2 nombres. On l’utilise pour des nombres pas trop grands : c’est la méthode la plus facile. Après avoir fait une liste de chacun des diviseurs, on retient le diviseur le plus grand en commun. 

Pour le nombre a :

1<d<e<h<i<k<m<n<q

Pour le nombre b :

1<c<e<f<i<k<l<n

Les diviseurs communs sont e [...]


La suite de cet article est accessible aux abonnés

  • Des contenus adaptés au niveau Junior
  • Accessible sur tous les écrans
  • Pas de publicité

Découvrez nos offres

Déjà abonné ? Se connecter



Pour aller plus loin :

« PGCD (plus grand commun diviseur) »

fraction

Une fraction est une division de 2 nombres entiers relatifs. Son résultat est appelé le quotient : a ∈ (ensemble des nombres entiers relatifs) et b ∈ * (ensemble des entiers relatifs non nuls).Les fractions font parti...  Lire l’article

itération, mathématiques

Itérer une opération mathématique, c'est la répéter un certain nombre de fois en prenant le résultat précédent comme point de départ de l'opération suivante. Par exemple, si on itère l'opération « multiplier par 3 » e...  Lire l’article


Voir aussi


Média des articles liés


© Hulton Archive/ Getty Images
Euclide

Le Grec Euclide enseignait la géométrie à Alexandrie, au 3e siècle av. J.-C. Il fut le premier à définir les nombres premiers.

Crédits : © Hulton Archive/ Getty Images

FR3237