next up previous contents
Next: Entwurf des Algorithmus Up: Theoretische Grundlagen der Lösung Previous: Berechnung des kgV

Berechnung der Faktoren x' und y'

  Die Faktoren zur Berechnung des kgV aus den übergebenen Zahlen werden aus dem in der Aufgabenstellung gegebenen Zusammenhang
align76
und damit
align79
gewonnen. Setzt man hierin tex2html_wrap441 ein, so erhält man:
align87
Auch dies ergibt Sinn: Da das kleinste gemeinsame Vielfache der natürlichen Zahlen tex2html_wrap234 und tex2html_wrap235 durch beide Zahlen teilbar sein muß, stellt es ein Produkt jeweils einer Zahl mit einem Teiler der anderen dar.
next up previous contents
Next: Entwurf des Algorithmus Up: Theoretische Grundlagen der Lösung Previous: Berechnung des kgV

Michael Weiser
Fre Jan 7 00:42:53 CET 2000