Inhaltsverzeichnis
Werbung
Programm für
Größter gemeinsamer Teiler
Beschreibung
Die allgemeine euklidische Division wird verwendet, um den größten gemeinsamen
Teiler der beiden Ganzzahlen
a
Für |
(Ablauf)
n
= max
0
n
= min (|
1
n
n
=
k
k
= 2, 3....
Wenn
Beispiel
Wenn
Vorbereitung und Operation
• Das auf der nächsten Seite aufgelistete Programm einspeichern.
• Das Programm ausführen wie nachfolgend gezeigt.
Tastenbetätigung
Schritt
178
PROGRAMM BLATT
a
und
b
|, |
| < 10
9
werden positive Werte < 10
(
a
b
|
|, |
|)
a
b
|, |
|)
n
k
–2
n
– –––
k
k
–2
–1
n
k
–1
n
= 0 ist, dann beträgt der größte gemeinsame Teiler (c) gleich
k
[1]
[2]
a
a
= 238
= 23345
b
b
= 374
= 9135
↓
↓
c
c
= 34
= 1015
Anzeige
b
zu bestimmen.
10
verwendet.
[3]
a
= 522952
b
= 3208137866
↓
c
= 998
Tastenbetätigung
Schritt
Nr.
2
n
.
k
–1
Anzeige
Quicklinks ausblenden:
Werbung
Inhaltsverzeichnis
