Qu'est-ce qu'un diviseur commun ?
Un diviseur commun (aussi appelé facteur commun) de deux entiers est un nombre qui les divise tous les deux exactement, sans laisser de reste. Par exemple, 6 divise à la fois 12 et 18 sans reste : 6 est donc un diviseur commun de 12 et 18. Toute paire d'entiers positifs partage au moins un diviseur commun : le nombre 1. Ce calculateur établit la liste complète des diviseurs communs de deux nombres quelconques, ainsi que leur plus grand commun diviseur (PGCD).
Comment utiliser le calculateur
Saisissez vos deux entiers dans les champs intitulés a et b, puis consultez les résultats. L'encadré principal affiche tous les diviseurs communs dans l'ordre croissant ; le tableau situé en dessous indique combien il y en a et met en évidence le plus grand commun diviseur (PGCD), c'est-à-dire le plus grand nombre de la liste. L'outil fonctionne avec tous les entiers positifs et s'avère pratique pour simplifier des fractions, factoriser ou faire ses exercices d'arithmétique.
La formule expliquée
Le calculateur teste chaque entier d compris entre 1 et le plus petit des deux nombres. Une valeur de d est un diviseur commun lorsque \(a \bmod d = 0\) et \(b \bmod d = 0\) — autrement dit, lorsque aucune des deux divisions ne laisse de reste.
$$\text{Diviseurs communs} = \{\, d : a \bmod d = 0 \;\text{et}\; b \bmod d = 0 \,\}$$En rassemblant toutes les valeurs qui conviennent, on obtient l'ensemble des diviseurs communs, et la plus grande d'entre elles est le PGCD.
$$\text{PGCD}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$Exemple concret
Prenons \(a = 12\) et \(b = 18\). Les diviseurs de 12 sont 1, 2, 3, 4, 6, 12 ; ceux de 18 sont 1, 2, 3, 6, 9, 18. Les valeurs présentes dans les deux listes sont 1, 2, 3, 6. Il y a donc 4 diviseurs communs, et le plus grand commun diviseur est 6.
Comment trouver les facteurs communs à la main
Un facteur commun de deux nombres entiers positifs \(a\) et \(b\) est un entier positif qui divise les deux sans reste. Voici la méthode étape par étape, avec 48 et 18 comme exemple.
- Lister tous les diviseurs de chaque nombre. Testez les nombres entiers \(d\) de 1 jusqu'à \(\lfloor\sqrt{n}\rfloor\). Chaque fois que \(d\) divise \(n\), notez à la fois \(d\) et \(n/d\). Pour 48 (\(\sqrt{48}\approx 6{,}93\), donc on teste de 1 à 6) : 1×48, 2×24, 3×16, 4×12, 6×8, ce qui donne 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Pour 18 (\(\sqrt{18}\approx 4{,}24\), donc on teste de 1 à 4) : 1×18, 2×9, 3×6, ce qui donne 1, 2, 3, 6, 9, 18.
- Entourez les diviseurs communs. Les diviseurs qui apparaissent dans les deux listes sont 1, 2, 3 et 6.
- Le plus grand diviseur commun est le PGCD. Ici, le plus grand commun diviseur est 6.
Raccourci : trouver d'abord le PGCD
Décomposition en facteurs premiers : 48 = 24 · 3 et 18 = 2 · 32. Prenez chaque nombre premier commun à sa plus petite puissance : 21 · 31 = 6.
Algorithme d'Euclide : remplacez de façon répétée le plus grand nombre par le reste de sa division par le plus petit, jusqu'à obtenir un reste égal à 0. Le dernier reste non nul est le PGCD.
$$48 = 2 \times 18 + 12$$
$$18 = 1 \times 12 + 6$$
$$12 = 2 \times 6 + 0$$
Le dernier reste non nul est 6, donc \(\text{pgcd}(48,18) = 6\). Utilisez le calculateur pour vérifier : le PGCD de 48 et 18 est 6.
Générer la liste complète à partir du PGCD
Chaque facteur commun de \(a\) et \(b\) est un diviseur de leur PGCD, et chaque diviseur du PGCD est un facteur commun. Ainsi, une fois le PGCD connu, il suffit de lister ses diviseurs. Pour un PGCD de 6, les diviseurs sont 1, 2, 3 et 6, ce qui correspond aux facteurs communs trouvés à l'étape 2. Cette méthode est beaucoup plus rapide pour les grands nombres, car vous factorisez un seul nombre au lieu de deux.
Si le PGCD est 1, les nombres sont premiers entre eux et leur seul facteur commun est 1.
Conventions et cas limites
Chaque cas ci-dessous a été passé dans ce calculateur ; la colonne résultat indique ce qu’il renvoie réellement.
| Cas | Entrée | Résultat |
|---|---|---|
| Avec un nombre négatif (−12 et 18) | -12, 18 | 1, 2, 3, 6 |
| Avec un zéro (0 et 12) | 0, 12 | 1, 2, 3, 4, 6, 12 |
Vérifié le 2026-11-08
Questions fréquentes
Deux nombres ont-ils toujours un diviseur commun ? Oui : toute paire d'entiers positifs partage le diviseur 1. Si 1 est leur seul diviseur commun, on dit que les nombres sont premiers entre eux.
Quelle différence entre un diviseur commun et le PGCD ? Les diviseurs communs sont l'ensemble des diviseurs partagés ; le PGCD est tout simplement le plus grand d'entre eux.
Puis-je utiliser des nombres négatifs ou zéro ? Cet outil utilise des entiers positifs. Les valeurs négatives sont prises en compte par leur valeur absolue, et les valeurs inférieures à 1 sont ramenées à 1.