• Lernkarte - ggT-Berechnung (JavaScript)
  • Christian Leeser
  • 09.06.2023
  • Informatik
  • 9, 10
Um die Lizenzinformationen zu sehen, klicken Sie bitte den gewünschten Inhalt an.
Pro­gramm­be­schrei­bung und
Fluss­dia­gramm
Hin­weis

Die­ses Pro­gramm be­rech­net den ggT zwei­er Zah­len.

Die Um­set­zung des Pro­gramm ver­wen­det:

- while-​Schleife

- Va­ri­a­blen

- if-​else-Abfrage

Schritt-​für-Schritt-Anleitung

In dem fol­gen­den Teil führt Schritt-​für-Schritt durch das Fluss­dia­gramm.



Am Ende die­ser An­lei­tung steht das voll­stän­di­ge Pro­gramm pas­send zum Fluss­dia­gramm.

1. Schritt: Die Ein­ga­be (Zeile 1 und 2)

let de­kla­riert die Va­ri­a­blen a und b.

prompt for­dert den Nut­zer auf, zwei Werte ein­zu­ge­ben.

JavaScript
let a = prompt('Trage den ersten Wert ein: ');
let b = prompt('Trage den zweiten Wert ein: ');

2. Schritt: Lo­gi­sche Ab­fra­ge (Zeile 4 bis 6)

|| ist ein lo­gi­sches Oder, wel­ches be­deu­tet, dass beim Fall, das a = 0 oder b = 0 oder beide gleich 0, die Ab­fra­ge gilt.



Tritt einer der Fälle auf, dann wird a dem Wert 1 zu­ge­wie­sen und aus­ge­ge­ben.

JavaScript
let a = prompt('Trage den ersten Wert ein: ');
let b = prompt('Trage den zweiten Wert ein: ');
if (a == 0 || b == 0) {
a = 1;
alert(a);

3. Schritt: Be­rech­nun­gen und In­kre­men­tie­ren (Zeile 7 bis 20)

Bei die­ser Art der Be­rech­nung, wer­den so­lan­ge a und b von­ein­an­der ab­ge­zo­gen, bis beide gleich sind.



Die if-​Abfrage sorgt dafür, dass immer vom grö­ße­ren Wert ab­ge­zo­gen wird.

JavaScript
let a = prompt('Trage den ersten Wert ein: ');
let b = prompt('Trage den zweiten Wert ein: ');
if (a == 0 || b == 0) {
a = 1;
alert(a);
} else {
//Berechnung des GGTs
while (a != b) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
}
}
alert(a);

ENDE

Auf­ga­ben
1
Füge in dem Quell­code pas­send zu den Schrit­ten Kom­men­ta­re ein, die den je­wei­li­gen Teil in sei­ner Funk­ti­on be­schrei­ben.
JavaScript
// Zwei "Balken" ergeben einen Zeilenkommentar
/* Balken und Sternchen am Anfang und am Ende
ergeben einen Kommentar auf mehreren Zeilen */
2
Über­le­ge Dir mög­li­che Ver­bes­se­run­gen für das Pro­gramm. Bei­spiels­wei­se:
  • Könn­te der Text der Ein­ga­be und der Aus­ga­be ver­bes­sert wer­den.
  • Wie könn­te der ggT von drei Zah­len be­rech­net wer­den?
  • Könn­te ein sol­ches Pro­gramm auch für den kgV er­stellt wer­den?
3
Passe das Fluss­dia­gramm und den Quell­text ent­spre­chend Dei­ner Über­le­gun­gen aus Auf­ga­be 2 an.
x