Comment calculer le PGCD de 2 nombres entiers?
A la main: voir les 3 méthodes du cours (par listes des diviseurs, par soustractions successives ou par divisions euclidiennes successives, méthode appelée ALGORITHME d'EUCLIDE).
A la calculatrice casio 2D: taper une fraction avec ces 2 nombres puis la rendre irréductible en tapant sur EXE. Le PGCD cherché est le nombre par lequel la calculatrice a divisé le numérateur et le dénominateur de la fraction.
Ou alors sur la toute dernière Casio 2D+ 2009, il y a une touche PGCD!
A la calculatrice casio programmable: On tape le programme suivant.
"A=" : ? -> R
"B=" : ? -> Y
I -> U : 0 -> W : 0 -> V : I -> X
While Y 0
Int(R/Y) -> Q
U -> Z : W -> U : Z-Q*W -> W
V -> Z : X -> V : Z-Q*X -> X
R -> Z : Y -> R : Z-Q*Y -> Y
WhileEnd
"U=" : U : "V=" : V
"PGCD=" : R
Avec un tableur : pgcd-tableur 184.03 Kb
Avec un navigateur internet: pgcd (programme écrit en javascript)
Amusez-vous bien!
| < Précédent | Suivant > |
|---|
