kgV berechnen ohne Primfaktorzerlegung

...komplette Frage anzeigen

3 Antworten

Siehe Hypergerd, die dividierst das Produkt u v der Zahlen u und v durch deren größten gemeinsamen Teiler (ggT), um kgV(u,v) zu erhalten.

Denn ggT wiederum findest du (ohne Primfaktorzerlegung) mit Euklidischer Division. Diese ist in >http://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus erklärt.

Antwort bewerten Vielen Dank für Deine Bewertung

Ein möglicher Algorithmus besteht aus 2 Funktionen:
Kurzform:
Funktion kgV(a,b) = a * b / ggT(a,b)
und
Funktion ggT(a,b)
untersucht Divisionsreste, solange bis kein Rest mehr ...
etwas genauer siehe http://www.lamprechts.de/gerd/php/RechnerMitUmkehrfunktion.php
3. Kombobox-Eintrag
kann man auch online 64 stellige Zahlen ausrechnen

Antwort bewerten Vielen Dank für Deine Bewertung

die vielfachen der größeren Zahl berechnen und anschließend die Vielfachen der kleineren Zahl. Die erste Zahl, die dann doppelt erscheint, ist dasd kgV

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?