À quoi sert ce calculateur
Cet outil prend un ensemble d'au moins deux nombres entiers positifs et détermine trois choses : la liste complète des facteurs (diviseurs) de chaque nombre, les facteurs communs partagés par l'ensemble des nombres, et le plus grand commun diviseur, abrégé PGCD. Il est précieux pour simplifier des fractions, factoriser des expressions ou résoudre des exercices d'arithmétique.
Comment l'utiliser
Saisissez vos nombres entiers séparés par des virgules, par exemple 136, 64, 24, 16, puis consultez les résultats. La liste des facteurs de chaque nombre s'affiche par ordre croissant, suivie des facteurs communs et de la valeur unique du PGCD. N'utilisez que des entiers positifs : zéro, les nombres négatifs et les décimaux ne sont pas des diviseurs valides.
La formule expliquée
Un entier d est un facteur de n lorsque \(n \bmod d = 0\). Pour trouver rapidement tous les facteurs, on fait varier i de 1 jusqu'à la racine carrée de n ; chaque fois que i divise n, alors \(i\) et \(n/i\) sont tous deux des facteurs. Le PGCD d'une liste se calcule deux à deux grâce à l'algorithme d'Euclide :
$$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$tant que b n'est pas nul, on remplace (a, b) par (b, a mod b) ; le a restant est le PGCD. Une propriété bien utile : les facteurs communs de l'ensemble sont exactement les diviseurs du PGCD.
$$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$
Exemple concret
Pour 136, 64, 24, 16 : les facteurs de 16 sont 1, 2, 4, 8, 16 ; ceux de 24 sont 1, 2, 3, 4, 6, 8, 12, 24 ; ceux de 64 sont 1, 2, 4, 8, 16, 32, 64 ; ceux de 136 sont 1, 2, 4, 8, 17, 34, 68, 136. L'algorithme d'Euclide donne \(\gcd(16, 24) = 8\), puis \(\gcd(8, 64) = 8\), puis \(\gcd(8, 136) = 8\), soit un PGCD = 8. Les diviseurs de 8 sont 1, 2, 4, 8 : ce sont précisément les facteurs communs.
Résultats du PGCD pour différents types d'ensembles de nombres
Le plus grand commun diviseur (PGCD) dépend de la façon dont les nombres sont liés entre eux. Le tableau présente plusieurs cas typiques. Les diviseurs communs d'un ensemble quelconque sont exactement les diviseurs de son PGCD.
| Nombres | PGCD | Diviseurs communs | Type de relation |
|---|---|---|---|
| 8 et 15 | 1 | 1 | Premiers entre eux (aucun diviseur commun sauf 1) |
| 12 et 36 | 12 | 1, 2, 3, 4, 6, 12 | Multiple (36 est un multiple de 12) |
| 18, 24, 30 | 6 | 1, 2, 3, 6 | Trois nombres partageant un diviseur commun |
| 17 et 31 | 1 | 1 | Deux nombres premiers différents (toujours premiers entre eux) |
| 20 et 20 | 20 | 1, 2, 4, 5, 10, 20 | Nombres identiques (le PGCD est égal au nombre) |
| 48 et 180 | 12 | 1, 2, 3, 4, 6, 12 | Recouvrement partiel des facteurs premiers |
Vérification pour 48 et 180 : \(48 = 2^4 \cdot 3\) et \(180 = 2^2 \cdot 3^2 \cdot 5\). On prend la plus petite puissance de chaque nombre premier commun : \(2^2 \cdot 3 = 12\).
Ce que le PGCD vous indique et où il est utilisé
- PGCD = 1 signifie premiers entre eux. Les nombres ne partagent aucun facteur premier. Ils n'ont pas besoin d'être eux-mêmes premiers : 8 et 15 sont premiers entre eux alors qu'aucun des deux n'est premier.
- Le PGCD est égal au plus petit nombre. Ce plus petit nombre divise tous les autres. Par exemple, \(\gcd(12, 36) = 12\).
- Simplification de fractions. Diviser le numérateur et le dénominateur par leur PGCD réduit une fraction à sa forme irréductible en une seule étape. Puisque \(\gcd(24, 36) = 12\), on obtient \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\).
- Plus grands groupes égaux. Si vous avez 24 stylos et 36 crayons et voulez des groupes identiques utilisant tous les objets, le nombre maximal de groupes que vous pouvez former est \(\gcd(24, 36) = 12\). Chaque groupe contient 2 stylos et 3 crayons.
- Carreaux carrés. Le plus grand carreau carré qui recouvre exactement une surface de 48 cm sur 180 cm, sans découpe, a un côté égal à \(\gcd(48, 180) = 12\) cm. Cela fait 4 carreaux sur 15.
- Relation avec le PPCM. Pour deux entiers positifs, \(\gcd(a,b) \cdot \operatorname{lcm}(a,b) = a \cdot b\). Exemple : \(\gcd(12, 18) = 6\) et \(\operatorname{lcm}(12, 18) = 36\), donc \(6 \cdot 36 = 216 = 12 \cdot 18\). Cette identité ne s'applique qu'à deux nombres, et non à trois ou plus.
Termes clés : Facteur, Diviseur, PGCD, Premiers entre eux
- Facteur (diviseur)
- Un entier positif qui divise un nombre sans reste. Les diviseurs de 12 sont 1, 2, 3, 4, 6 et 12.
- Multiple
- Le produit d'un nombre et d'un entier quelconque. Les multiples de 4 comprennent 4, 8, 12 et 16. Si \(d\) est un diviseur de \(n\), alors \(n\) est un multiple de \(d\).
- Diviseur commun
- Un nombre qui est un diviseur de chaque nombre de l'ensemble. Pour 12 et 18, les diviseurs communs sont 1, 2, 3 et 6.
- PGCD / GCD / HCF
- Le plus grand commun diviseur, aussi appelé plus grand diviseur commun ou plus haut facteur commun. C'est le plus grand des diviseurs communs. Les trois noms désignent la même chose.
- Premiers entre eux (relativement premiers)
- Nombres dont le seul diviseur commun est 1, de sorte que leur PGCD est 1.
- Nombre premier
- Un entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même, comme 2, 3, 5, 7, 11, 17 et 31.
- Algorithme d'Euclide
- Méthode qui remplace répétitivement un couple \((a, b)\) par \((b,\; a \bmod b)\) jusqu'à ce que le reste soit 0. La dernière valeur non nulle est le PGCD. Exemple : \(\gcd(180, 48)\) : \(180 = 3 \cdot 48 + 36\), puis \(48 = 1 \cdot 36 + 12\), puis \(36 = 3 \cdot 12 + 0\), donc le PGCD est 12. Pour plus de deux nombres, appliquez-le étape par étape : \(\gcd(\gcd(n_1, n_2), n_3)\).
Questions fréquentes
Le PGCD est-il la même chose que le « plus grand facteur commun » ? Oui. « Plus grand commun diviseur » et « plus grand facteur commun » désignent la même valeur ; en français, on emploie surtout PGCD.
Et si les nombres n'ont aucun facteur en commun ? Tout ensemble d'entiers positifs partage le facteur 1 : les facteurs communs comprennent donc au minimum {1} et le PGCD vaut au moins 1. Des nombres dont le seul facteur commun est 1 sont dits premiers entre eux.
Puis-je saisir un seul nombre ? Oui — ses facteurs sont listés et le PGCD est égal au nombre lui-même.