Calculatrice de division euclidienne

Quotient entier et reste de la division de a par b, vérifiés par l'égalité a = b × q + r.

Division euclidienne
—

Besoin d'un autre calcul ?

a = b × q + r avec 0 ≤ r < |b|. Exemple : 1 234 ÷ 37 → q = 33 et r = 13, car 37 × 33 + 13 = 1 234.

Le principe

Pour deux entiers a et b (b non nul), il existe un unique couple (q, r) tel que a = b × q + r avec 0 ≤ r < |b|. Le quotient q est le plus grand multiple de b qui ne dépasse pas a (divisé par b) ; le reste r est ce qui « déborde ».

Comment utiliser la calculatrice ?

  1. Saisissez le dividende a.
  2. Saisissez le diviseur b.
  3. Lisez le quotient q et le reste r.

Cas d'usage

  • Modulo : le reste est a mod b (horloges, jours de la semaine, clés de contrôle).
  • PGCD : l'algorithme d'Euclide enchaîne des divisions euclidiennes.
  • Partage équitable : combien d'éléments chacun reçoit, et combien restent.

Nombres négatifs

Avec un dividende négatif, le reste reste positif : −7 ÷ 3 donne q = −3 et r = 2, car 3 × (−3) + 2 = −7.

Exemple chiffré

Avec les valeurs proposées par défaut, l'outil donne le résultat suivant.

SaisieValeur
Dividende a1234
Diviseur b37
RésultatValeur
Division euclidienneq = 33, r = 13
Vérification1 234 = 37 × 33 + 13
Quotient décimal33,351351
Reste possible0 ≤ r < 37

Erreurs fréquentes

  • Oublier que 0 ≤ r < b.
  • Confondre quotient entier et décimal.
  • Diviser par zéro.

Pour aller plus loin : modulo et congruences

Le reste de la division euclidienne est le « modulo » : il est utilisé pour les horloges, les calendriers, les clés de contrôle (IBAN, sécurité sociale) et les tables de hachage. Deux nombres sont congrus modulo n s'ils ont le même reste dans la division par n.

Voir le modulo et diviseurs, le PPCM et PGCD et le vérificateur d'IBAN.

Compatibilité

Fonctionne sur mobile, tablette et ordinateur, sans inscription. À consulter aussi : pPCM et PGCD et modulo et diviseurs.

Calcul 100 % local dans votre navigateur : vos valeurs ne sont jamais envoyées ni conservées par CalculatricePlus.

Sources : Arithmétique — division euclidienne. Dernière vérification : .

Questions fréquentes

Quelle différence avec la division décimale ?

La division euclidienne reste dans les entiers : elle donne un quotient entier et un reste, sans virgule.

Le reste peut-il être égal au diviseur ?

Non : il est toujours strictement inférieur au diviseur (en valeur absolue).

Comment vérifier le résultat ?

Calculez b × q + r : vous devez retrouver a.

Quelle relation relie dividende, diviseur, quotient et reste ?

a = b × q + r avec 0 ≤ r < b. Par exemple, 47 = 5 × 9 + 2 : le quotient est 9 et le reste 2.

À quoi sert la division euclidienne ?

Au calcul de PGCD (algorithme d'Euclide), à la conversion d'unités (heures et minutes), au calcul de dates, aux congruences et à la cryptographie.

Vérifié le 13 octobre 2026 · Responsable éditorial : Muhammad Ahmed