Calculateur de facteurs communs et de PGCD

Calculateur de facteurs communs et de PGCD

En croissance AI Skill PRO

Entrez le calcul

saisissez des nombres entiers séparés par des virgules

Formule

gcd⁡(Nombres n1,n2,…,nk)=goù{g=gcd⁡(gcd⁡(n1,n2),…,nk)gcd⁡(a,b)=gcd⁡(b,amodb),gcd⁡(a,0)=aFacteurs communs={d∈ℤ+:gmodd=0}\begin{gathered} \gcd\left({{\text{Nombres } n_1, n_2, \dots, n_k}}\right) = g \\[1.5em] \text{où}\quad \left\{ \begin{aligned} g &= \gcd\left(\gcd(n_1, n_2), \dots, n_k\right) \\ \gcd(a,b) &= \gcd(b,\; a \bmod b), \quad \gcd(a,0) = a \\ \text{Facteurs communs} &= \{\, d \in \mathbb{Z}^{+} : g \bmod d = 0 \,\} \end{aligned} \right. \end{gathered}
Afficher les étapes du calcul (1)
  1. Facteurs de chaque nombre

    F(n)={d∈ℤ+:nmodd=0}=⋃i=1⌊n⌋{i,ni}nmodi=0,n∈NombresF(n) = \{\, d \in \mathbb{Z}^{+} : n \bmod d = 0 \,\} = \bigcup_{i=1}^{\left\lfloor \sqrt{n} \right\rfloor} \left\{ i,\; \tfrac{n}{i} \right\}_{\, n \bmod i = 0}, \quad n \in \text{Nombres}

    Pour chaque nombre saisi, l'outil liste tous les diviseurs positifs en testant i jusqu'à la racine carrée et en associant i à n divisé par i.

Statistiques d'utilisation

Publicité

Résultats

Plus grand commun diviseur
12
PGCD (plus grand commun diviseur)
Diviseurs de 48 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
Diviseurs de 180 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 60, 90, 180
Les facteurs communs sont : 1, 2, 3, 4, 6, 12

Signaler une erreur sur cette page

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

Deux cercles qui se chevauchent montrant les facteurs de deux nombres, avec les facteurs communs au centre
Les facteurs communs sont les diviseurs partagés par tous les nombres ; le plus grand est le PGCD.

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)$$
Publicité
Organigramme de l'algorithme d'Euclide remplaçant successivement les nombres par le reste
L'algorithme d'Euclide remplace successivement (a, b) par (b, a mod b) jusqu'à ce que b atteigne 0.

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.
Publicité

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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques