Calcul d'un PGCD

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 #2

Ce programme est en tout point identique à celui donné référencé par la clé ci-dessus. Son petit "plus" est de présenter des résultats plus présentables... en utilisant des instructions conditionnelles de nettoyage dès que le reste est nul : le programme n'est en effet pratique que si l'on a prévu de recopier suffisamment vers le bas les formules. Mais dès que r = 0 (fin de l'algorithme), on obtient des divisions par zéros et le tableur n'apprécie pas...

Les formules de la ligne 3 seront recopiés jusqu'en ligne 20 ou 30 assurant un calcul du PGCD dans tous les cas usuels.

en A3, on reprend la valeur de b sauf si le reste est nul (fin de l'algorithme) ou si sa case est déjà vide;
en B3, si la case de a est vide, c'est que l'algorithme a abouti : on n'affiche plus rien sinon b devient r;
en C3, le quotient de a par b est affiché si le diviseur b est présent;
en D3, le reste de la division de a par b est affiché si le diviseur b est présent.

» Télécharger ce petit programme : pgcd.zip