Multiples et diviseurs~3 min
Soient $a$ et $b$ deux entiers (relatifs). On dit que $a$ est un multiple de $b$, ou que $b$ est un diviseur de $a$, ou que $b$ divise $a$, s'il existe un entier $k$ tel que $$a=k\times b.$$
Exemple : $42$ est multiple de $7$ car $42=6\times7$. $7$ et $6$ sont des diviseurs de $42$. $-15=(-3)\times5$ est multiple de $5$. $0=0\times b$ est multiple de tout entier $b$.
• Pour $b\neq0$, les multiples de $b$ sont $0$, $b$, $2b$, $3b$, … (et leurs opposés) : il y en a une infinité.
• Un entier $n\geq1$ a un nombre fini de diviseurs positifs, tous compris entre $1$ et $n$ ; $1$ et $n$ en font toujours partie. Les diviseurs vont par paires : si $d$ divise $n$, alors $\dfrac nd$ aussi.
• Critères de divisibilité (rappels) : par $2$ si le dernier chiffre est pair ; par $5$ s'il est $0$ ou $5$ ; par $10$ s'il est $0$ ; par $3$ (resp. $9$) si la somme des chiffres est multiple de $3$ (resp. $9$) ; par $4$ si le nombre formé des deux derniers chiffres l'est.
On teste les entiers $d=1,2,3,\dots$ tant que $d\times d\leq n$ ; chaque diviseur $d$ trouvé donne aussi le diviseur $\dfrac nd$.
Exemple : Diviseurs de $36$ : $1\cdot36$, $2\cdot18$, $3\cdot12$, $4\cdot9$, $6\cdot6$. On s'arrête à $6$ car $7^2\gt 36$. Liste : $1,2,3,4,6,9,12,18,36$ (neuf diviseurs).
$a$ est-il multiple de $b$ ? Le reste de la division de $a$ par $b$ est nul : a % b == 0.
def est_multiple(a, b):
return a % b == 0
Plus grand multiple de $a$ inférieur ou égal à $b$ : on avance de $a$ en $a$.
def plus_grand_multiple(a, b):
m = 0
while m + a <= b:
m = m + a
return m
plus_grand_multiple(7, 50) renvoie $49$. On peut aussi écrire directement b - b % a.