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 Y0uLyric (500 Punkte) - 07.12.2016 um 21:37 Uhr

Verbesserungsvorschläge willkommen :D (meine erste allein-gelöste Aufgabe :D)

Python-Code


def kgv():

        x = int(input("Erste Zahl: "))
        y = int(input("Zweite Zahl: "))

        vielfache_von_x = []
        vielfache_von_y = []

        for z1 in range(1, 101):
                vielfache_von_x.append(x*z1)

        for z2 in range(1, 101):
                vielfache_von_y.append(y*z2)

        set1 = set(vielfache_von_x)
        set2 = set(vielfache_von_y)
        set3 = set1.intersection(set2)

        gemeinsame_vielfache = list(set3)
        gemeinsame_vielfache.sort()

        print(gemeinsame_vielfache[0])


kgv()