ALGORITHME D'EUCLIDE

Quelqu'un a t il réussi à programmer l'algorithme d'Euclide?

oui.
Tout est indiqué dans le livre et il faut suivre les étapes pas à pas ; mais c'est vrai que quand on ne connait pas trop les formules d'excel, ça peut paraitre un peu rude.
Dis moi plus précisément où tu as du mal.

Moi aussi je viens de le terminer. C'est pas évident, mais j'ai réussit =)

il faut changer quoi dans la formule de A4 pour avoir celle de C4? Les 3 en 4?

Fatima a écrit:il faut changer quoi dans la formule de A4 pour avoir celle de C4? Les 3 en 4?

non, à partir de la 4e ligne c'est à chaque fois le reste de la ligne précédente qui vient se mettre dans la colonne diviseur (C)
Ce que tu dois changer, c'est donc que si tout est OK, il faut que dans la colonne C4, on affiche à chaque fois, non pas le diviseur (C3 comme c'était le cas pour A4) mais le reste de la ligne précédente qui se trouve dans la colonne G la colonne G.
En C4, on va donc dire à excel de mettre la valeur de la cellule..............................................
Il n'y a juste qu'une lettre à modifier dans la formule. Dis moi laquelle pour que je sois sur que tu m'ais compris

il faut qu'on arrive a avoir G3 en C4? Il faut changer C en G ?

Fatima a écrit:il faut qu'on arrive a avoir G3 en C4? Il faut changer C en G et A en C?

voilà, c'est ça il faut faire apparaitre G3, par contre il te suffit de changer juste la fin de la formule C3 en G3 ; le reste il ne faut pas le toucher (ce sont les conditions qui protègent des bugs d'affichage ou qui empêchent d'afficher des choses quand l'algorithme est fini ou quand par exemple l'utilisateur entre des lettres ou bien qu'il n'a encore rien entré)

Comme je te l'ai dit : tu n'as vraiment qu'UNE SEULE LETTRE ET UNE SEULE FOIS à changer

Tu n'as qu'à poster la formule de cette cellule pour vérifier

Formule ? SI(ET(ESTNUM(A3);ESTNUM(C3);G3<>0);G3;"")
C'est normal qu'en A3 et C3 il me mette (#NOM ?) ?

Fatima a écrit:Formule ? SI(ET(ESTNUM(A3);ESTNUM(C3);G3<>0);G3;"")
C'est normal qu'en A3 et C3 il me mette (#NOM ?) ?

Non ce n'est pas normal, c'est sans doute un petit problème de formule. Tu peux me mettre ce que tu as en A3 ?

En fait j'avais mis "estvise" au lieu de "estvide"! Il faut qu'à la ligne 2 les cellules soient fusionnées?

Ok super
Le problème des formules du livre c'est que si tu entre 0 ou bien des lettres dans les nombres dont tu cherches le PGCD, il te mets des erreurs comme tu viens d'avoir partout, ce qui n'est pas idéal ; donc je crois que la solution est d'utiliser le plus souvent possible la fonction "estnum(...)" (est un nombre) ou "non(estnum(...))" (n'est pas un nombre) et de mettre dès le début une condition C1<>0 et E1<>0 mais bon, ce ne sont que des détails.

Au fait, ça marche ?

Fatima a écrit:Il faut qu'à la ligne 2 les cellules soient fusionnées?

je n'avais pas vu... tu peux les fusionner mais ça va aussi bien sans si tu penses à bien tout centrer en largeur et en hauteur ça fait clair.

Je peux t'envoyer mon fichier pour savoir si ce j'ai fait est bon?

Fatima a écrit:Je peux t'envoyer mon fichier pour savoir si ce j'ai fait est bon?

oui

Sur ton fichier :

en G2, il faut que tu marque la mention "reste" comme c'est décrit dans le livre

à partir de G3, tu t'es trompé de formule (il ne faut pas étirer celle de G1) : à partir de G3, c'est la même formule que pour E3 mais avec "MOD" au lieu de "ENT" (fonction qui te calcule le reste d'une division euclidienne)
Tu peux ensuite cette fois étirer la formule vers le bas

Ce n'est pas la peine de masquer la colonne H

Ensuite, essaie avec les exemple du livre et dis moi si ça fonctionne.

J'ai essayé de remplacer ENT par MOD mais il ne l'accepte pas .

Fatima a écrit:J'ai essayé de remplacer ENT par MOD mais il l'il l'accepte pas .

c'est parce que la syntaxe n'est pas tout à fait la même : pour ent c'est ent(.../...) alors que pour mod c'est mod(...;...)

Sinon, j'ai trouvé pas mal d'autres erreurs dus à des décallages dans les colonnes lors de copié-collés.
J'ai corrigé quelques trucs et ça semble marcher mais ça serait trop long à tout détailler, je t'envoie donc le fichier par mail pour que tu puisse comparer.

Merci beaucoup!

Fatima a écrit:Merci beaucoup!

de rien