suivant: Bézout
monter: PGCD
précédent: Une mise en uvre
Table des matières
Index
Voici une mise en
uvre 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