Écrire des algorithmes sur les multiples et les diviseurs - Exercice 3

15 min
25
On considère la fonction ci-dessous, où aa et bb sont des entiers naturels non nuls.
Question 1

Que renvoie plus_grand_multiple(7, 100) ?

Correction
La variable m part de 00 et augmente de 77 à chaque passage : elle prend successivement les valeurs 00 , 77 , 1414 , …\ldots , c'est-à-dire les multiples de 77 .
On ajoute 77 tant que le résultat ne dépasse pas 100100 . Quand m vaut 98=7×1498=7\times 14 , on a 98+7=10598+7=105 et 105>100105\gt 100 : la boucle s'arrête.
plus_grand_multiple(7, 100) renvoie 9898 , le plus grand multiple de 77 inférieur ou égal à 100100 .
Question 2

Que renvoie plus_grand_multiple(12, 150) ?

Correction
m prend les valeurs 00 , 1212 , 2424 , …\ldots Quand m vaut 144=12×12144=12\times 12 , on a 144+12=156144+12=156 et 156>150156\gt 150 : la boucle s'arrête.
plus_grand_multiple(12, 150) renvoie 144144 .
Question 3

Que renvoie plus_grand_multiple(5, 45) ?

Correction
Quand m vaut 4040 , on a 40+5=4540+5=45 et 45≤4545\leq 45 : on ajoute encore 55 , et m vaut 4545 . Ensuite 45+5=5045+5=50 et 50>4550\gt 45 : la boucle s'arrête.
plus_grand_multiple(5, 45) renvoie 4545 .

Comme le test utilise <=, le nombre bb lui-même est renvoyé lorsqu'il est un multiple de aa .
Question 4

Écrire une version de cette fonction sans boucle, en utilisant l'opérateur //.

Correction
  • En Python, a % b donne le reste de la division euclidienne de aa par bb, et a // b donne le quotient.
  • Ainsi, le test a % b == 0 vaut True lorsque aa est un multiple de bb, et False sinon.
b // a est le quotient qq de la division euclidienne b=a×q+rb=a\times q+r , avec 0≤r<a0\leq r\lt a .
Le nombre a×qa\times q est un multiple de aa inférieur ou égal à bb , et le multiple suivant, a×(q+1)=a×q+aa\times\left(q+1\right)=a\times q+a , est strictement supérieur à bb puisque r<ar\lt a .
Par exemple, 100 // 7 vaut 1414 et 14×7=9814\times 7=98 .

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.