Programm blatt, Größter gemeinsamer teiler, Beschreibung – Casio fx-7400G PLUS Benutzerhandbuch
Seite 192: Beispiel, Vorbereitung und operation, Tastenbetätigung anzeige
Advertising
178
PROGRAMM BLATT
Programm für
Größter gemeinsamer Teiler
Beschreibung
Die allgemeine euklidische Division wird verwendet, um den größten gemeinsamen
Teiler der beiden Ganzzahlen
a
und
b
zu bestimmen.
Für |
a
|, |
b
| < 10
9
werden positive Werte < 10
10
verwendet.
(Ablauf)
n
0
=
max
(
|
a
|, |
b
|)
n
1
= min (|
a
|, |
b
|)
n
k
–2
n
k
=
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
.
Beispiel
[1]
[2]
[3]
Wenn
a
= 238
a
= 23345
a
= 522952
b
= 374
b
= 9135
b
= 3208137866
↓
↓
↓
c
= 34
c
= 1015
c
= 998
Vorbereitung und Operation
• Das auf der nächsten Seite aufgelistete Programm einspeichern.
• Das Programm ausführen wie nachfolgend gezeigt.
Schritt
Tastenbetätigung
Anzeige
Nr.
2
Schritt
Tastenbetätigung
Anzeige
Advertising