User manual - GRAPH25

188
FEUILLE DE PROGRAMME
Programme pour
Plus grand dénominateur commun
Description
La division générale euclidienne est utilisée pour déterminer le plus grand dénominateur commun
pour deux entiers a et b.
Pour |
a|, |b| < 10
9
, en prenant des valeurs positives < 10
10
(Aperçu)
n0 = max (|a|, |b|)
n1 = min (|a|, |b|)
nk–2
nk = nk–2 – ––– nk–1
nk–1
k = 2, 3....
Si
nk = 0, le plus grand dénominateur commun (c) sera nk–1.
Exemple [1] [2] [3]
Quand
a = 238 a = 23345 a = 522952
b = 374 b = 9135 b = 3208137866
↓↓ ↓
c = 34 c = 1015 c = 998
Préparation et opération
• Stockez le programme écrit sur la page suivante.
• Exécutez le programme comme indiqué ci-dessous.
Pas Opération de touches Affichage Pas Opération de touches Affichage
No.
2