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 2
15 min
25
Sans utiliser l'opérateur %, on propose la fonction suivante, où a et b sont des entiers naturels et b n'est pas nul.
Question 1
On exécute est_multiple2(23, 5). Recopier et compléter le tableau d'état de la variable a ci-dessous, puis donner la valeur renvoyée.
Correction
À chaque passage dans la boucle, on enlève 5 à a, tant que a est supérieur ou égal à 5 : a vaut successivement 23 , 18 , 13 , 8 et 3 .
Comme 3<5 , la boucle s'arrête. La fonction renvoie la valeur du test 3 == 0, qui est faux.
est_multiple2(23, 5) renvoie False : 23 n'est pas un multiple de 5 , car 23=5×4+3 .
Question 2
Même question pour est_multiple2(35, 7).
Correction
a vaut successivement 35 , 28 , 21 , 14 , 7 , puis 0 . Comme 0<7 , la boucle s'arrête après 5 passages, et le test 0 == 0 est vrai.
est_multiple2(35, 7) renvoie True : 35=7×5 .
Question 3
Expliquer pourquoi cette fonction répond bien à la question « a est-il un multiple de b ? ».
Correction
Effectuer la division euclidienne de l'entier naturel a par l'entier naturel non nul b, c'est écrire a=b×q+r, où le quotient q et le reste r sont des entiers naturels, avec 0≤r<b.
a est un multiple de bsi et seulement si le reste r est nul.
Notons a=b×q+r , avec 0≤r<b , la division euclidienne de a par b . La boucle enlève b à a tant que le résultat reste positif ou nul : elle l'enlève exactement q fois, et il reste r , qui est strictement inférieur à b . Dans l'exemple de la question 1 : 23=5×4+3 , il y a 4 passages et il reste 3 . La valeur de a à la fin de la boucle est donc le reste de la division euclidienne de a par b .
La fonction renvoie True exactement lorsque ce reste est nul, c'est-à-dire lorsque a est un multiple de b .
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.