Aller au contenu

PGCD & PPCM

PGCD, PPCM, facteurs premiers et test de primalité

Le plus grand commun diviseur et le plus petit commun multiple sont les deux outils de base du calcul sur les entiers : le premier sert à réduire une fraction, le second à mettre deux fractions au même dénominateur ou à savoir dans combien de temps deux cycles coïncideront. Cet outil calcule les deux, affiche la décomposition en facteurs premiers de chaque nombre, et rappelle la relation qui les lie, leur produit valant celui des deux nombres de départ. Une seconde partie dit si un nombre est premier, et donne sinon son plus petit diviseur, puis liste les nombres premiers d'un intervalle. Tout se calcule dans le navigateur.

6
PGCD (a, b)
144
PPCM (a, b)

48 = 2^4 × 3

18 = 2 × 3^2

PGCD × PPCM = a × b = 864

Nombres premiers

97 est premier.

25 nombres premiers.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Questions fréquentes

Comment calcule-t-on un PGCD à la main ?

Par l'algorithme d'Euclide : on divise le grand par le petit, puis le diviseur par le reste, jusqu'à tomber sur un reste nul. Le dernier reste non nul est le PGCD. C'est l'un des plus anciens algorithmes connus, et il reste le plus rapide.

À quoi sert le PPCM au quotidien ?

À faire coïncider des cycles. Deux services qui passent l'un toutes les 12 minutes, l'autre toutes les 18, se retrouvent toutes les 36 minutes. C'est aussi ce qu'on cherche pour additionner deux fractions : le PPCM des dénominateurs est le plus petit dénominateur commun possible.

À quoi sert la décomposition en facteurs premiers ?

À tout comprendre d'un coup : le PGCD prend les facteurs communs à la plus petite puissance, le PPCM tous les facteurs à la plus grande. Voir les deux décompositions côte à côte rend la relation évidente, là où l'algorithme d'Euclide donne le résultat sans l'expliquer.

Comment savoir si un nombre est premier ?

Il suffit de chercher un diviseur jusqu'à sa racine carrée : au-delà, un diviseur aurait forcément un partenaire plus petit, déjà testé. Pour 97, on essaie 2, 3, 5 et 7, aucun ne divise, 97 est donc premier. L'outil fait ce test pour des nombres jusqu'à mille milliards, et affiche le plus petit diviseur quand il en trouve un.

Un résultat qui vous paraît faux, une valeur périmée, un cas qui manque ? Signalez-le à contact@topapps.fr

Autres outils Calcul & Science

Tous les outils Calcul & Science (49)