ChronoMath, une chronologie des MATHÉMATIQUES
à l'usage des professeurs de mathématiques, des étudiants et des élèves des lycées & collèges

Calcul d'un PGCD selon Euclide programme sur Tableur  #1
      » un programme plus "fonctionnel" , un programme plus esthétique à télécharger

Le programme est ici très simple à mettre en œuvre :   

Les formules :   

Exemple d'exécution :   

    Si r = 0 est obtenu, le programme affiche "fini". On a ici : PGCD(1988,1554) = 14.

 !  
Ne pas entrer des nombres de plus de 15 chiffres, sinon le tableur affichera, sans vous le signaler des erreurs dues à un dépassement de capacité comme, par exemple :
a = 12345678910111213  b = 10000000000000007 pgcd = 800 !!!

 !   Ce dernier résultat est aberrant : le tableur à remplacé les deux derniers chiffres par 00 !!!

soit : a = 12345678910111200 , b = 100000000000000000

fantaisies dues à un dépassement de capacité non traité par les micro-ordinateurs de bureau (plus de 15 chiffres significatifs)...

Calcul du "bon" PGCD : »

L'inconvénient de la méthode précédente est d'afficher des résultats parasites en fin de calcul. La méthode suivante rend plus propre l'affichage des résultats et est à rapprocher des résultats affichés par le programme en JavaScript :


Nombres premiers : »   Etienne Bézout :  »
© Serge Mehl - www.chronomath.com