# Calculateur de modulo > Comment fonctionne le modulo, même avec des nombres négatifs ? Les restes selon chaque convention de signe, puissances et inverses modulaires, sur un cadran d’horloge interactif. Calculez a mod n, même négatif, avec les résultats des maths, de Python et de JavaScript côte à côte, plus puissances et inverses sur un cadran. - Page: https://how.box/fr/modulo/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/fr/about/terms/ ## Inputs Answer link: https://how.box/fr/modulo/?o={o}&a={a}&b={b}&n={n}&c={c} - `o` (mod, pow or inverse): mod, pow or inverse. Example: `mod`. - `a` (whole number -1e12 to 1e12): The whole number a. Example: `-31`. - `b` (whole number 0 to 1e12): The exponent b. Example: `13`. - `n` (whole number -1e12 to 1e12): The modulus n, not 0. Example: `12`. - `c` (euclidean, floored or truncated): euclidean, floored or truncated. Example: `euclidean`. Example answer: https://how.box/fr/modulo/?o=mod&a=-31&b=13&n=12&c=euclidean A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `modulo_calculate`: Modular arithmetic on whole numbers up to 10¹². - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"modulo_calculate","arguments":{"operation":"mod","a":-31,"b":13,"n":12,"convention":"euclidean"}}}` - GET: https://how.box/mcp/run/modulo_calculate?operation=mod&a=-31&b=13&n=12&convention=euclidean ## How it works a mod n est le reste r après avoir retiré des multiples entiers de n : a = q × n + r. Imaginez une horloge à n nombres, 0 en haut : partez de 0 et faites a pas (en arrière si a est négatif) ; r est l’endroit où vous arrivez. 31 heures avant minuit, une horloge de 12 heures indique 5, car −31 = −3 × 12 + 5. Pour les nombres négatifs, les règles diffèrent par le nom qu’elles donnent à cette position. Les maths utilisent le reste euclidien, jamais négatif (0 ≤ r < |n|). Python et Excel arrondissent q vers le bas, donc r prend le signe de n. Le % de JavaScript, C et Java arrondissent q vers 0, donc r prend le signe de a : −31 % 12 y vaut −7. Les résultats diffèrent de n et sont congrus : −7 ≡ 5 (mod 12). Les puissances modulaires se calculent par élévations au carré successives : 4¹³ mod 497 = 445, sans jamais écrire 4¹³ en entier. L’inverse de a est le x tel que a × x ≡ 1 (mod n), trouvé par l’algorithme d’Euclide étendu : 3 × 4 = 12 ≡ 1 (mod 11), donc 3⁻¹ mod 11 = 4. Il n’existe que si a et n n’ont aucun facteur commun. Sources : Khan Academy, arithmétique modulaire ; OpenStax, Contemporary Mathematics, section 3.7. ## FAQ **Pourquoi −7 % 3 donne-t-il −1 en JavaScript mais 2 en Python ?** JavaScript arrondit le quotient vers 0 (−2), donc le reste est −7 − (−6) = −1. Python arrondit vers le bas (−3), donc il vaut −7 − (−9) = 2. Les deux ont raison selon leur propre règle. **Comment obtenir toujours un reste positif ou nul en code ?** Utilisez ((a % n) + n) % n pour un n positif. Cela transforme le reste tronqué de JavaScript ou de C en reste euclidien. **Où utilise-t-on l’arithmétique modulaire ?** Dans les horloges et les calendriers, les clés de contrôle comme l’IBAN et l’ISBN, les tables de hachage et la cryptographie à clé publique comme RSA, qui repose sur les puissances et les inverses modulaires. **Pourquoi 4 n’a-t-il pas d’inverse modulo 6 ?** 4 et 6 ont le facteur 2 en commun : tout multiple de 4 est donc pair modulo 6 et ne peut jamais valoir 1. **Quelle est la différence entre modulo et reste ?** Pour des nombres positifs, il n’y en a pas. Pour des nombres négatifs, le « modulo » donne en général un résultat entre 0 et n − 1 (ou du signe de n), alors qu’un « reste » comme le % de JavaScript prend le signe de a. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/fr/about/agents/)