Bonsoir
ce problème au dessus pour moi je pense qu'il s'agit de montrer qu'à chaque étape de ton algorithme, on a l'égalité « A = B×Q + R » qui est vérifiée. On procède par récurrence.
À la toute fin de l'algorithme, on a donc bien toujours A = B×Q + R, avec R plus petit que B, ce qui est la définition de la division euclidienne.mais j'ai pas réussi a donner la bonne réponse et de rédiger j'espère que vous pouviez m'aider merci a tous le monde
1)

Montrer que la séquence suivante (non optimale) calcule bien le résultat de la division(justifier votre réponse):

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
 
B<-c
R<-a
E<-a
Q<-0
Tant que R >=B faire
    R<-R-B
    E<-E-R
    Q<-Q+1
    E<-E+R
fintq
Remarque on suppose que a et c sont positifs