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