next up previous contents index
suivant: Bézout monter: PGCD précédent: Une mise en uvre   Table des matières   Index

La suite des restes avec le tableur

Voici une mise en \oeuvre de l'algorithme d'Euclide avec un tableur.
À l'aide d'un tableur que l'on obtient avec le raccourci clavier Alt+t, on écrit la suite des restes. Si l'on veut déterminer le PGCD(78,56), on définit la suite des restes dans la colonne A par :
On met 78 dans A0
On met 56 dans A1
On met =irem(A0,A1) dans A2
puis on utilisee le menu du tableur Edit puis Remplir et Copier vers le bas, lorsque A2 est en surbrillance et l'on a ainsi la suite des restes des divisions successives dans la colonne A.
Le dernier reste non nul 2 est donc le pgcd de 78 et de 56.

Documentation de giac écrite par Renée De Graeve