Casio CFX-9850GB PLUS - Handbuch (Seite 442)

414
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.
Nr.
2
Schritt Tastenbetätigung Anzeige Schritt Tastenbetätigung Anzeige