À quoi sert le calculateur de diviseurs
Ce calculateur de diviseurs prend un nombre entier et vous renvoie instantanément deux résultats : tous les diviseurs de ce nombre, ainsi que sa décomposition en facteurs premiers. Un diviseur est un entier qui divise votre nombre sans laisser de reste. Les facteurs premiers, eux, sont les « briques » premières qui, multipliées entre elles, reconstituent le nombre de départ. C'est un outil précieux pour les devoirs, la simplification de fractions, la recherche du PGCD ou encore l'étude des propriétés des nombres.
Comment l'utiliser
Il n'y a qu'un seul champ à remplir, intitulé « Trouver les diviseurs de : ». Saisissez n'importe quel entier (positif ou négatif) et le calculateur s'occupe du reste. L'outil travaille sur la valeur absolue : les diviseurs affichés sont donc toujours positifs. La plage prise en charge couvre tout entier inférieur à 2 147 483 647 — toute valeur égale ou supérieure à cette limite ne sera pas traitée.
- 0 est un cas particulier et renvoie 0.
- Les nombres négatifs utilisent leur valeur absolue (par exemple, -12 donne les mêmes diviseurs que 12).
La formule utilisée
Plutôt que de tester tous les nombres jusqu'à votre saisie, le calculateur ne parcourt que les valeurs allant de 1 jusqu'à la racine carrée du nombre. Pour chaque valeur i qui divise sans reste, il enregistre à la fois i et son quotient associé (nombre ÷ i). Cette méthode par racine carrée trouve les diviseurs par paires, ce qui est bien plus rapide pour les grands nombres. Les résultats sont ensuite dédupliqués et triés par ordre croissant. Pour la décomposition en facteurs premiers, l'outil s'appuie sur une routine éprouvée (Apache Commons Math) qui décompose la valeur absolue en ses composantes premières.
$$\text{Diviseurs} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Nombre}\right| \bmod d = 0 \,\right\}$$
Exemple concret
Saisissez 36. La boucle s'exécute de 1 jusqu'à 7 (juste au-delà de \(\sqrt{36} = 6\)) :
- 1 divise 36 → on retient 1 et 36
- 2 divise 36 → on retient 2 et 18
- 3 divise 36 → on retient 3 et 12
- 4 divise 36 → on retient 4 et 9
- 6 divise 36 → on retient 6 (son associé est aussi 6, donc une seule fois)
Une fois triés, les diviseurs sont : 1, 2, 3, 4, 6, 9, 12, 18, 36. Les facteurs premiers sont : 2, 2, 3, 3 (car \(2 \times 2 \times 3 \times 3 = 36\)).
Questions fréquentes
Quelle est la différence entre les diviseurs et les facteurs premiers ? Les diviseurs sont tous les nombres qui divisent votre saisie sans reste. Les facteurs premiers ne comprennent que les nombres premiers qui, multipliés entre eux, le reconstituent. Pour 36, les diviseurs incluent des nombres composés comme 12 et 18, alors que les facteurs premiers se limitent à 2, 2, 3, 3.
Pourquoi les nombres négatifs donnent-ils des diviseurs positifs ? Le calculateur travaille avec la valeur absolue : -12 et 12 produisent donc la même liste de diviseurs positifs.
Existe-t-il une limite de taille ? Oui. Les nombres doivent être inférieurs à 2 147 483 647 (et supérieurs à son opposé négatif). Les valeurs égales ou au-delà de cette limite ne renvoient aucun résultat.
