Operation Manual

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