• Lernkarte - ggT-Berechnung (Python)
  • Christian Leeser
  • 12.07.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)

Die Va­ri­a­blen a und b wer­den de­kla­riert.

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

int() wan­delt die Ein­ga­be (String) in den Typ In­te­ger um.

Python
a = int(input('Trage den ersten Wert ein: '))
b = int(input('Trage den zweiten Wert ein: '))

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

or 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.

Python
a = int(input('Trage den ersten Wert ein: '))
b = int(input('Trage den zweiten Wert ein: '))
if a == 0 or b == 0:
a = 1
print(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.

Python
a = int(input('Trage den ersten Wert ein: '))
b = int(input('Trage den zweiten Wert ein: '))
if a == 0 or b == 0:
a = 1
print(a)
else:
while a != b:
if a > b:
a = a - b
else:
b = b - a
print(a)

ENDE

Auf­ga­ben
1
Baue das Pro­gramm mit Hilfe der Schritt-​für-Schritt-Anleitung nach.
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.
Python
# Ein "Hashtag" ergibt einen Zeilenkommentar
"""Drei Anführungszeichen am Anfang und 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