Qui aura 20 en maths ? : tu es en Terminale et tu veux tester ton niveau ? Rendez-vous le 30 janvier 2027 à l’EFREI (Villejuif) 🎁 À la clé : 2 MacBook, 2 iPhone, 2 iPad et 2 paires d’AirPods à gagner
Écrire des algorithmes sur les multiples et les diviseurs - Exercice 3
15 min
25
On considère la fonction ci-dessous, où a et b sont des entiers naturels non nuls.
Question 1
Que renvoie plus_grand_multiple(7, 100) ?
Correction
La variable m part de 0 et augmente de 7 à chaque passage : elle prend successivement les valeurs 0 , 7 , 14 , … , c'est-à-dire les multiples de 7 . On ajoute 7 tant que le résultat ne dépasse pas 100 . Quand m vaut 98=7×14 , on a 98+7=105 et 105>100 : la boucle s'arrête.
plus_grand_multiple(7, 100) renvoie 98 , le plus grand multiple de 7 inférieur ou égal à 100 .
Question 2
Que renvoie plus_grand_multiple(12, 150) ?
Correction
m prend les valeurs 0 , 12 , 24 , … Quand m vaut 144=12×12 , on a 144+12=156 et 156>150 : la boucle s'arrête.
plus_grand_multiple(12, 150) renvoie 144 .
Question 3
Que renvoie plus_grand_multiple(5, 45) ?
Correction
Quand m vaut 40 , on a 40+5=45 et 45≤45 : on ajoute encore 5 , et m vaut 45 . Ensuite 45+5=50 et 50>45 : la boucle s'arrête.
plus_grand_multiple(5, 45) renvoie 45 .
Comme le test utilise <=, le nombre b lui-même est renvoyé lorsqu'il est un multiple de a .
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 a par b, et a // b donne le quotient.
Ainsi, le test a % b == 0 vaut True lorsque a est un multiple de b, et False sinon.
b // a est le quotient q de la division euclidienne b=a×q+r , avec 0≤r<a . Le nombre a×q est un multiple de a inférieur ou égal à b , et le multiple suivant, a×(q+1)=a×q+a , est strictement supérieur à b puisque r<a .
Par exemple, 100 // 7 vaut 14 et 14×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.