Größter Gemeinsamer Teiler - Casio fx-9750g PLUS Bedienungsanleitung

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.
Schritt Tastenbetätigung
414
a
und
b 9
|, | | < 10 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
Programm-Blatt
b
zu bestimmen.
10
verwendet.
[3]
a
= 522952
b
= 3208137866
↓
c
= 998
Schritt Tastenbetätigung
Nr.
2
n
.
k
–1
Anzeige