Casio fx-4800P - Handbuch (Seite 146)

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
3208137866 w
522952 w
/
238 w
374 w
w
23345 w
9135 w
w
Program[RUN]
kPRIME FACTOR:CO
MEASURE :CO
Mcl
A?
B?
B?
C
A?
B?
C
34
34
A?
1 E2
1 E15
1 E15
4 E6E
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