Operation Manual

178
PROGRAMM BLATT
Programm für
Größter gemeinsamer Teiler
Beschreibung
Die allgemeine euklidische Division wird verwendet, um den größten gemeinsamen
Te iler der beiden Ganzzahlen
a und b zu bestimmen.
Für |
a|, |b| < 10
9
werden positive Werte < 10
10
verwendet.
(Ablauf)
n0 = max (|a|, |b|)
n1 = min (|a|, |b|)
nk–2
nk = nk–2 – ––– nk–1
nk–1
k = 2, 3....
Wenn
nk = 0 ist, dann beträgt der größte gemeinsame Teiler (c) gleich nk–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