Forum de Mathématiques: Maths-Forum

Ben une fois que tu poses les calculs et que tu intuites ce que l'algo est supposé faire, ce n'est plus très dur de vérifier que en effet ça fait bien ce qu'il faut. (enfin bon pour moi aussi c'était pas trivial en cm2, un algorithme c'est un truc un peu détaché du reste, et l'étude d'un algo n'est...

Bah merci quand même dinozzo

Merci Doraki pour ta réponse précise, j'ai pigé l'idée. En fait c'est loin d'être trivial ce truc qu'on pratique depuis longtemps ! Et je n'avais jamais trouvé la justification dans les bouquins ni sur le web. C'est peut être parce que c'est trivial justement. Pfff.

Salut ! C'est la définition de la division euclidienne ou l'algorithme d'Euclide que tu veux ? Merci pour ta réponse, mais je ne voulais pas parler de l'algorithme d'Euclide qui permet de trouver le PGCD mais plutot de l'explication permettant de justifier la mécanique de notre division dite euclid...

Bonjour
J'aimerais avoir une démonstration rigoureuse de l'algorithme de la division euclidienne qu'on apprend au primaire. Si quelqu'un a ça se serait super. Merci d'avance...