Obtenez le quotient et le reste avec vérification pas à pas
La division euclidienne est une opération fondamentale en arithmétique. Pour deux entiers a (dividende) et b (diviseur, non nul), elle fournit un quotient q et un reste r vérifiant la relation a = b × q + r avec 0 ≤ r < |b|. Ce calculateur effectue l'opération instantanément et affiche le détail pas à pas, idéal pour comprendre ou vérifier vos résultats.
L'outil supporte les nombres négatifs avec la convention mathématique (reste toujours positif ou nul), propose un historique des calculs effectués, et peut afficher un tableau récapitulatif des divisions de votre nombre par les entiers de 2 à 20 pour repérer rapidement les diviseurs.
La division euclidienne est la brique de base de l'algorithme d'Euclide pour le calcul du PGCD, de l'arithmétique modulaire utilisée en cryptographie, et des critères de divisibilité enseignés dès le collège. Cet outil est adapté aux élèves de collège, lycée, classes préparatoires et étudiants en mathématiques.
La division euclidienne consiste à diviser un entier a (dividende) par un entier b (diviseur) non nul, pour obtenir deux entiers : le quotient q et le reste r, vérifiant a = b × q + r avec 0 ≤ r < |b|. Par exemple, 17 ÷ 5 donne q = 3 et r = 2 car 17 = 5 × 3 + 2. L'existence et l'unicité de ce couple (q, r) sont garanties par un théorème fondamental d'arithmétique.
Le quotient q est la partie entière (arrondie vers le bas) de a ÷ b. Le reste r se calcule par r = a − b × q. Par exemple pour 47 ÷ 6 : q = ⌊7,83⌋ = 7, puis r = 47 − 6 × 7 = 47 − 42 = 5. On vérifie : 6 × 7 + 5 = 47 ✓.
La division euclidienne donne deux résultats (quotient et reste), tandis que l'opération modulo ne renvoie que le reste. En notation : a mod b = r. Attention pour les nombres négatifs : en mathématiques le reste est toujours positif, mais en informatique (C, Java) l'opérateur % peut donner un reste négatif. Python suit la convention mathématique.
Oui, avec la convention mathématique le reste est toujours positif ou nul. Par exemple : −17 ÷ 5 donne q = −4 et r = 3, car −17 = 5 × (−4) + 3 et 0 ≤ 3 < 5. Ce calculateur applique systématiquement cette convention, conforme à l'algorithme d'Euclide et à l'arithmétique fondamentale.