Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

9 Lösungen

#116

Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

Anfänger - Python von Nachbar - 09.07.2016 um 10:08 Uhr

Schreibe ein Programm zur Bestimmung des kgV zweier natürlicher Zahlen (siehe Beispiel zur kgV-Berechnung). Die Berechnung soll ohne Beteiligung des größten gemeinsamen Teilers erfolgen.

Beispielausgabe:
Zahl 1: 5
Zahl 2: 7

kgV: 35

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

von Scowi (20 Punkte) - 24.10.2019 um 21:45 Uhr

Python-Code

def kgv():
    l = [int(input("Nummer1 = ")), int(input("Nummer2 = "))]
    l.sort()
    bigger = l[-1]
    x = 1
    if l[-1] == 0 or l[-2] == 0:
        print("0 geht nicht")
        return
    if l[-1] % l[-2] == 0:
        print(l[-1])
    else:
        while l[-1] % l[-2] != 0:
            l[-1] = bigger * x
            x = x + 1
        print(l[-1])
kgv()