Next: Entwurf des Algorithmus
Up: Theoretische Grundlagen der Lösung
Previous: Berechnung des kgV
Die Faktoren zur Berechnung des kgV aus den übergebenen Zahlen werden aus dem in der Aufgabenstellung gegebenen
Zusammenhang

und damit

gewonnen. Setzt man hierin
ein, so erhält man:

Auch dies ergibt Sinn: Da das kleinste gemeinsame Vielfache der natürlichen Zahlen
und
durch beide Zahlen teilbar sein muß, stellt es ein Produkt jeweils einer Zahl mit einem Teiler der anderen dar.
Next: Entwurf des Algorithmus
Up: Theoretische Grundlagen der Lösung
Previous: Berechnung des kgV
Michael Weiser
Fre Jan 7 00:42:53 CET 2000