Division euclidienne~2 min
Soient $a\in\mathbb{Z}$ et $b\in\mathbb{N}^\ast$. Il existe un unique couple $(q,r)\in\mathbb{Z}\times\mathbb{N}$ tel que $$a=bq+r\qquad\text{et}\qquad0\leq r\lt b.$$ $q$ est le quotient, $r$ le reste. $b\mid a\iff r=0$.
Exemples : $2026=37\times54+28$ ; $-47=6\times(-8)+1$ (et non $6\times(-7)-5$ : le reste doit être positif).
Existence, cas $a\geq0$. Les multiples $0,b,2b,3b,\dots$ de $b$ finissent par dépasser $a$ : l'ensemble $E=\{k\in\mathbb{N}\ :\ kb\leq a\}$ est non vide ($0\in E$) et fini (ses éléments sont $\leq a$). Soit $q$ son plus grand élément : $qb\leq a\lt (q+1)b$. On pose $r=a-qb$ ; alors $0\leq r$ et $r\lt (q+1)b-qb=b$.
Cas $a\lt 0$. On applique ce qui précède à $-a\gt 0$ : $-a=bq'+r'$. Si $r'=0$, $a=b(-q')+0$. Sinon, $a=-bq'-r'=b(-q'-1)+(b-r')$ avec $0\lt b-r'\lt b$.
Unicité. Si $a=bq+r=bq'+r'$ avec $0\leq r,r'\lt b$, alors $b(q-q')=r'-r$ : $b$ divise $r'-r$. Or $-b\lt r'-r\lt b$, et le seul multiple de $b$ strictement compris entre $-b$ et $b$ est $0$. Donc $r'=r$, puis $b(q-q')=0$ et $q=q'$ (car $b\neq0$).
>>> 2026 // 37, 2026 % 37 (54, 28) >>> -47 // 6, -47 % 6 (-8, 1) >>> divmod(2026, 37) (54, 28)
Pour $b\gt 0$, Python renvoie exactement le quotient et le reste de la division euclidienne, y compris pour $a\lt 0$ (// arrondit vers $-\infty$ et % est toujours dans $[0\,;b[$). Ce n'est pas le cas de toutes les calculatrices ni de tous les langages (en C ou en Java, -47 % 6 vaut $-5$).