User manual - fx_4800P

144
Programm-Blatt
Programm für
Größter gemeisamer Teiler
Nr.
2
Beschreibung
Vorbereitung und Operation
Die allgemeine euklidische Division wird verwendet, um den größten gemeinsamen
Teiler der beiden Ganzzahlen a und b zu bestimmen.
(Ablauf)
Beispiel
[1]
• Den Modus für die Programmausführung spezifizieren.
• Das auf der nächsten Seite aufgelistete Programm einspeichern.
• Das Programm ausführen wie nachfolgend gezeigt.
Schritt Schritt Tastenbetätigung Anzeige
1
2
3
4
5
6
7
8
9
10
11
Tastenbetätigung Anzeige
)w
3208137866w
522952w
/
238w
374w
w
23345w
9135w
w
Program[RUN]
kPRIME FACTOR:CO
MEASURE :CO
Mcl
A?
B?
B?
C
A?
B?
C
34
34
A?
1E2
1E15
1E15
4E6E
E
E
E
,b(COMP)
,g(DSP/CLR)
f(Mcl)w
Für |a|, | b| <10
9
werden positive Werte als <10
10
berücksichtigt.
n
0
= max ( |a|, |b| )
n
1
= min ( |a|, |b| )
n
k
= n
k–2
–
n
k–2
n
k–1
n
k–1
k = 2, 3……
Wenn n
k = 0 ist, dann beträgt der größte gemeinsame Teiler (c) gleich n
k–1
.
[2] [3]
Wenn a = 238
b = 374
↓
c = 34
a = 23345
b = 9135
↓
c = 1015
a = 522952
b = 3208137866
↓
c = 998
C
998