Größter gemeinsamer Teiler

4 Lösungen

#60

Anfänger - Python von hobeditz - 21.09.2014 um 11:51 Uhr

Entwickeln Sie ein Programm, welches den größten gemeinsamen Teiler zweier Zahlen ermittelt. Die Zahlen sollen vom Nutzer selber bestimmt werden.

Zitat:

Tipp:
Der euklidische Algorithmus könnte helfen.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

2 Kommentare

von Nachbar (2820 Punkte) - 07.07.2016 um 09:35 Uhr

Python-Code

def ggT(x, y):
   z = x % y
   if z == 0:
      return y
   return ggT(y, z)

print ggT(input("Zahl 1: "), input("Zahl 2: "))

Kommentare:

ficenec38

Punkte: 0

1 Kommentare

22.04.2019 um 12:02 Uhr

#edit: convert input from string to integer
def ggT(x, y):
x = int(x)
y = int(y)
z = x % y
if z == 0:
return y
return ggT(y, z)

print(ggT(input("Zahl 1: "), input("Zahl 2: ")))

Schatten

Punkte: 0

1 Kommentare

09.06.2022 um 20:42 Uhr

def ggT(x, y):
z = x % y
if z == 0:
return y
return ggT(y, z)

print(ggT(int(input("Zahl 1: ")), int(input("Zahl 2: "))))

Bitte melden Sie sich an um eine Kommentar zu schreiben.

Kommentar schreiben

Seite 1 von 1 1