Calculateur de grands nombres

La calculatrice de grands nombres effectue une arithmétique entière exacte sur des valeurs que les calculatrices à virgule flottante ordinaires ne peuvent pas contenir. L'addition, la soustraction, la multiplication, la division, le modulo, les puissances, les racines entières, les factorielles, le PGCD, le LCM et la factorisation première d'essai renvoient tous des chaînes de chiffres complets plutôt que des approximations scientifiques. Un décompte de chiffres et des contrôles de précision en option accompagnent chaque résultat afin que la taille de la réponse soit visible en un coup d'œil.

Tous les calculs s'exécutent dans votre navigateur. Rien de ce que vous saisissez n'est envoyé à un serveur.

Calculez avec des nombres au-delà de la précision standard

Les entiers de précision arbitraire augmentent aussi grand que la mémoire le permet. Entrez les opérandes sous forme de chaînes de chiffres décimaux, ou avec les préfixes « 0x » / « 0b » lorsque la saisie hexadécimale ou binaire est pratique, et choisissez une opération. Le résultat principal est le résultat exact ; un champ secondaire indique le nombre de chiffres qu'il contient.

Les calculatrices standard cessent d'être exactes bien avant la cryptographie ou la combinatoire. Les factorielles, les grandes puissances et les produits de nombreux termes débordent des flotteurs IEEE vers l'infini ou arrondissent les chiffres bas. Cet outil conserve chaque chiffre pour les résultats entiers, ce qui est le but de la page.

Comprendre où les calculatrices standards perdent en précision

La double précision IEEE-754 comporte environ 15 à 17 chiffres décimaux significatifs. Les entiers supérieurs à 2⁵³ (9 007 199 254 740 992) ne peuvent pas tous être représentés exactement dans un double ; au-delà de ce point, les entiers impairs sont arrondis aux entiers pairs proches. Les calculatrices de poche et les cellules de tableur qui utilisent des doubles reposent donc tranquillement sur de grands nombres entiers.

2^53 = 9007199254740992   last consecutive integer a double holds exactly
2^53 + 1                  cannot be distinguished from 2^53 in a double

La multiplication et la division en virgule flottante introduisent également une erreur d'arrondi sur les résultats fractionnaires. Le calculateur de grands nombres évite cette classe d'erreur pour les opérations sur les nombres entiers en utilisant l'arithmétique des grands nombres entiers. Les racines et divisions non entières nécessitent toujours un réglage de précision, car ces résultats ne sont pas par nature des chaînes de chiffres finis.

Exécuter de l'arithmétique sur de très grands entiers

L'addition, la soustraction, la multiplication, la division et le modulo acceptent des opérandes de centaines ou de milliers de chiffres. La division renvoie un quotient entier ; modulo renvoie le reste avec les conventions de signes habituelles du moteur. La multiplication de deux nombres de 100 chiffres produit jusqu'à un produit de 200 chiffres sans que la notation scientifique ne cache le milieu.

L'emprunt et le transport suivent les mêmes règles que l'arithmétique manuelle, étendues à des tableaux de chiffres. La performance reste interactive pour les tailles courantes dans les concours de devoirs et de programmation ; les entrées pathologiques comportant des dizaines de milliers de chiffres peuvent mettre l'onglet en pause pendant que le navigateur fonctionne. Annulez et réessayez avec une casse plus petite si la page ne répond plus.

Calculer les puissances, les racines et les factorielles

Les puissances calculent « base^exposant » pour les exposants entiers non négatifs avec un résultat entier exact. Les racines carrées entières renvoient la valeur fondamentale de la vraie racine et peuvent afficher le reste. Factorial n! multiplie chaque entier de 1 à n et renvoie la chaîne de chiffres complète, qui pour 100 ! est long de 158 chiffres et bien au-delà de ce qu'un double peut stocker exactement.

100 ! comporte 158 chiffres. Les premiers chiffres sont 9332621544… et la chaîne complète est trop longue pour une écriture manuscrite informelle, c'est pourquoi la calculatrice existe. Le nombre de chiffres répond à lui seul à de nombreux contrôles de concours : si un problème demande si 100 ! tient dans un registre de 256 bits, 158 chiffres décimaux sont déjà largement suffisants pour décider (256 bits contiennent au plus 78 chiffres décimaux).

n	n! (trailing form)	Digits
10	3,628,800	7
20	2,432,902,008,176,640,000	19
50	(long)	65
100	(long)	158

Les factorielles négatives ne sont pas définies pour les entiers. Un n très grand finira par épuiser la mémoire du navigateur ; l'outil signale un échec plutôt que de renvoyer une valeur tronquée.

Trouver le plus grand commun diviseur et le plus petit commun multiple

GCD utilise l'algorithme euclidien : remplacez le plus grand nombre par le reste de la division jusqu'à ce que le reste soit nul. Le dernier reste non nul est le PGCD. LCM découle de LCM(a, b) = |a × b| / GCD(a, b) avec multiplication par grand entier pour que le produit ne déborde pas.

Les entiers premiers entre eux ont GCD 1. La réduction d'une fraction ou d'un rapport hauteur/largeur est une division GCD sur les deux termes ; le calculateur de rapport d'aspect possède cette interface utilisateur, tandis que cette page expose les opérations brutes GCD et LCM pour des entiers arbitraires. Entrer 1920 et 1080 donne GCD 120, qui est le même facteur qui réduit une image Full HD à 16:9.

Trouver les facteurs premiers d'un grand nombre

La division d'essai élimine les petits facteurs premiers, puis continue à monter par rapport au cofacteur restant jusqu'à ce que ce cofacteur soit premier ou que la limite de recherche soit atteinte. Les semi-premiers construits à partir de deux grands nombres premiers constituent le cas difficile : la division de première instance ne se terminera pas de manière interactive dans un navigateur, et la page indique cette limite plutôt que de rester silencieuse.

Input	Factors
12	2² × 3
97	97 (prime)
1,001	7 × 11 × 13

La calculatrice indique honnêtement les limites. Les nombres avec de petits facteurs sont rapidement pris en compte. Les nombres construits comme les modules RSA ne se termineront pas dans le temps interactif, et c'est normal : la cryptographie repose sur cette difficulté. Pour les problèmes d'enseignement et de concours avec des composites modérés, la vue factorisation est suffisante.

Définir la précision des résultats non exacts

Les racines carrées des carrés non parfaits et des divisions qui ne correspondent pas à des nombres entiers nécessitent un réglage de précision : un nombre de chiffres significatifs à calculer avant d'arrondir. La notation scientifique est disponible pour des grandeurs très grandes ou très petites lorsque la chaîne de chiffres complète est lourde.

Les opérations sur les nombres entiers ignorent le contrôle de précision car la réponse exacte est finie. Le mixage des modes est une erreur courante : régler la précision sur 10 ne tronque pas 100 ! ; factorielle renvoie toujours les 158 chiffres. La précision s'applique uniquement aux opérations approximatives.

Utiliser de grands nombres en pratique

La cryptographie parle de tailles de clé en bits : un module RSA de 2 048 bits est un entier décimal d'environ 617 chiffres. La combinatoire produit des coefficients factoriels et binomiaux qui dépassent immédiatement les registres 64 bits. Les problèmes de programmation compétitifs demandent souvent des réponses modulo a prime, qui nécessitent encore de gros produits intermédiaires avant réduction.

Lorsqu'un langage propose un type grand entier intégré (Python int, Java BigInteger, JavaScript BigInt), cette calculatrice est un bloc-notes pour vérifier ces programmes. Lorsqu'une langue est bloquée sur des doubles, la calculatrice est la référence pour savoir quelle aurait dû être la valeur exacte.

Questions fréquemment posées

Pourquoi une calculatrice normale échoue-t-elle sur les grands entiers ?

Les doubles conservent environ 15 à 17 chiffres significatifs et ne peuvent pas représenter tous les entiers supérieurs à 2⁵³. Les grands nombres entiers sont arrondis, de sorte que les chiffres de poids faible deviennent erronés même si l'affichage semble toujours précis.

Combien de chiffres fait 100 ! avoir?

100 ! comporte 158 chiffres. Le calculateur de grands nombres renvoie l'entier complet et les rapports qui comptent comme champ secondaire, correspondant au dispositif du moteur utilisé dans les tests.

Qu’est-ce que la précision arbitraire ?

Une précision arbitraire signifie que le nombre de chiffres augmente selon les besoins au lieu de s'adapter à un registre fixe tel que 64 bits. Les résultats restent exacts pour les opérations sur les nombres entiers jusqu'à épuisement de la mémoire.

Comment le PGCD est-il calculé ?

L'algorithme euclidien remplace à plusieurs reprises le plus grand nombre par le reste de la division par le plus petit jusqu'à ce que le reste soit nul. Le dernier reste non nul est le PGCD. LCM est ensuite dérivé du produit divisé par le GCD.

La calculatrice peut-elle prendre en compte n’importe quel nombre ?

Non. La division de première instance gère les nombres avec de petits facteurs premiers. Les semi-primes avec deux grands facteurs premiers, du type utilisé dans RSA, ne prendront pas en compte le temps d'interaction dans un navigateur, et la page ne prétend pas le contraire.

Les puissances renvoient-elles toujours des résultats exacts ?

Les puissances entières avec des exposants non négatifs renvoient des entiers exacts. Les exposants fractionnaires et les racines non entières utilisent le réglage de précision et peuvent être arrondis. Les exposants négatifs produisent des réciproques qui ne sont généralement pas des nombres entiers.

Quels formats de saisie sont acceptés ?

Les chaînes de chiffres décimaux sont la valeur par défaut. Les préfixes « 0x » et « 0b » permettent la saisie d'entiers hexadécimaux et binaires pour les mêmes opérations. Les virgules comme séparateurs de milliers ne sont pas obligatoires et peuvent être rejetées en fonction de l'analyseur de champ.

Le calcul est-il téléchargé sur un serveur ?

Non. Le travail sur les grands entiers s'exécute dans le navigateur. Les grands intermédiaires ne quittent jamais l'appareil, ce qui est important lorsque les opérandes proviennent de clés de devoirs ou de données d'expériences locales.

Quel est le rapport avec JavaScript BigInt ?

Le moteur utilise l'arithmétique des grands entiers dans le même esprit que BigInt : des entiers exacts, pas d'arrondi à virgule flottante. La page est une interface utilisateur sur ces opérations avec des décomptes de chiffres, des factorielles et des aides à la factorisation attachées.

Quand faut-il augmenter la précision ?

Augmentez la précision des racines et des divisions non exactes lorsque des chiffres plus significatifs sont nécessaires pour une comparaison ou une impression. La factorielle entière, le GCD et l'arithmétique modulaire ne consomment pas ce paramètre.

Résumé

Le calculateur de grands nombres conserve les résultats entiers exacts où les doubles perdent des chiffres au-delà d'environ 15 chiffres significatifs et au-delà de 2⁵³. Arithmétique, puissances, factorielles, GCD, LCM et factorisation d'essai exécutés localement, avec 100 ! signalé comme un entier de 158 chiffres. Les contrôles de précision s'appliquent uniquement aux racines et divisions non entières. La factorisation à l’échelle de la cryptographie est reconnue comme hors du champ d’application de la division d’essai interactive.