Programm-blatt, Größter gemeisamer teiler – Casio fx-4800P Benutzerhandbuch
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