Arithmétique modulaire & Calculateur de modulo

Calculez l'opération modulo, l'exponentiation modulaire rapide (A^B mod M) et l'inverse modulaire par l'algorithme d'Euclide étendu.

Comprendre l'arithmétique modulaire et les congruences

L'arithmétique modulaire (souvent appelée arithmétique de l'horloge) traite des nombres entiers qui « bouclent » lorsqu'ils atteignent une certaine valeur appelée modulo.

Congruence modulaire

a ≡ b (mod m)   ⟺   m divise (a − b)

Exemples d'application pas à pas

Exemple : Calcul horaire modulo 12

Il est 9 h. Quelle heure sera-t-il dans 28 heures ? (9 + 28) mod 12 = 37 mod 12 = 1 h.

Foire aux questions (FAQ)

Qu'est-ce que l'inverse modulaire ?

C'est un entier x tel que (a × x) ≡ 1 (mod m).