Calculateur de diviseurs communs

Calculateur de diviseurs communs

#3 · Mathématiques et statistiques AI Skill PRO

Entrez le calcul

Formule

CF={d∈ℤ+:d|aetd|b},1≤d≤min⁡(a,b)\text{CF} = \left\{\, d \in \mathbb{Z}^{+} : d \mid \text{a} \;\text{et}\; d \mid \text{b} \,\right\}, \quad 1 \le d \le \min\!\left(\text{a},\, \text{b}\right)
Statistiques d'utilisation

Publicité

Résultats

Diviseurs communs
1, 2, 3, 6
Nombres 12, 18
Nombre de diviseurs communs 4
Plus grand commun diviseur (PGCD) 6

Signaler une erreur sur cette page

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).

Deux cercles superposés montrant les diviseurs de deux nombres, les diviseurs communs étant dans l'intersection
Les diviseurs communs sont les diviseurs partagés par les deux nombres (l'intersection des deux ensembles de diviseurs).

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 \,\}$$
Publicité

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.

Exemple résolu montrant les diviseurs de 12 et 18 avec les diviseurs communs et le PGCD mis en évidence
Les diviseurs de 12 et 18 partagent 1, 2, 3, 6 — le plus grand, 6, est le plus grand commun diviseur.

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.

  1. 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.
  2. Entourez les diviseurs communs. Les diviseurs qui apparaissent dans les deux listes sont 1, 2, 3 et 6.
  3. 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.

Publicité

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.

CasEntréeRésultat
Avec un nombre négatif (−12 et 18)-12, 181, 2, 3, 6
Avec un zéro (0 et 12)0, 121, 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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques