Inhaltsverzeichnis
Werbung
Programm für
Größter gemeisamer 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
(Ablauf)
n
0
n
1
n
= n
k
Wenn n
Beispiel
Wenn a = 238
Vorbereitung und Operation
• Den Modus für die Programmausführung spezifizieren.
• Das auf der nächsten Seite aufgelistete Programm einspeichern.
• Das Programm ausführen wie nachfolgend gezeigt.
Schritt
Tastenbetätigung
, b(COMP)
, g(DSP/CLR)
1
f(Mcl)w
2
)w
3
238w
4
374w
5
6
23345w
7
9135w
8
9
9
werden positive Werte als <10
= max ( |a|, |b| )
= min ( |a|, |b| )
n
–
k–2
n
k–2
k–1
n
k–1
k = 2, 3......
= 0 ist, dann beträgt der größte gemeinsame Teiler (c) gleich n
k
[1]
a = 23345
b = 374
b = 9135
↓
↓
c = 34
c = 1015
Anzeige
Mcl
/
Program[RUN]
kPRIME FACTOR:CO
MEASURE
A?
B?
C
A?
w
B?
C
1E15
A?
w
4E6E
Programm-Blatt
[2]
[3]
a = 522952
b = 3208137866
↓
c = 998
Schritt
Tastenbetätigung
10
E
3208137866w
11
:CO
E
E
34
1E2
34
144
Nr.
2
10
berücksichtigt.
Anzeige
522952w
B?
C
.
k–1
1E15
998
Quicklinks ausblenden:
Werbung
Inhaltsverzeichnis
