kgV berechnen

**ein rauli** · 01-06-2007, 08:18

Hallo,
ich muss für die Schule ein programm erstellen, dass den kleinsten gemeinsamen Vielfachen berechnet.
Man soll 2 Zahlen eingeben können und das Programm nennt dir dann das kgV der beiden Zahlen.
Das kgV berechnet man, in dem man beide Zahlen miteinander multipliziert und durch den größten gemeinsamen Teiler teilt.

Also muss ich indirekt auch ein ggT Programm schreiben.
Das ggT berechnet man in dem man die größte Teilermenge beider Zahlen raussucht.

Beispiel:
14 und 24
14 ist teilbar durch: 1,2,7,14
24 ist teilbar durch: 1,2,3,4,6,8,12,24

Der ggT ist 2.

Wäre nett, wenn jemand mir ein solches Programm schreiben würde.

Ich habe bisher folgendes:

HTML-Code:

<script>
  function ggT(zahl1,zahl2) {
	var Eingabe1, Eingabe2;
    Eingabe1 = zahl1; Eingabe2 = zahl2;
    while ( Eingabe1 != Eingabe2 ) {
            if ( Eingabe1 < Eingabe2 )
                Eingabe2 = Eingabe2 - Eingabe1
            else Eingabe1 = Eingabe1 - Eingabe2
          }
     return(Eingabe1);






}
</script>
<body>
Berechnen kgV
<form name="rechnung">
<table border="1">
<tr>
<td>Zahl 1</td><td>Zahl 2</td><tdk>kgV</td>
</tr>
<tr>
<td><input name="zahl1" type="text" size="3" maxlength="5"></td><td><input name="zahl2" type="text" size="3" maxlength="5"></td><td><input name="ergebnis" type="text" size="3" maxlength="5" onclick="rechenbutton"></td><td><INPUT TYPE="button" VALUE="Berechnen" onClick="ggT(zahl1,zahl2)" name="rechenbutton"></td>
</tr>
</table>
</form>
</body>

Die function habe ich aus einer Vorlage, die wir bekommen haben, verstehe sie aber nicht und weiß deshlab nicht, was daran nicht funktioniert.

Vielen Dank
mfg

**ein rauli** · 01-06-2007, 14:22

Bitte helft mir, ich brauche es bis Montag =(

**dkdenz** · 01-06-2007, 14:55

Du hast leider zwei wichtige Dinge falsch gemacht:
1. hast Du erwähnt, das es eine Schulaufgabe wäre und es ist doch ziemlich unpädagogisch Deine Hausaufgaben für Dich zu machen. Wo bleibt dann der Lernerfolg?
2. diese Aussage:

Wäre nett, wenn jemand mir ein solches Programm schreiben würde.

Du fragst nicht mal nach, welche Lösungsansätze es gibt. Du "forderst" einfach ein Script.

Da bringt es auch nichts, wenn Du in einem anderen Forum die selbe Frage stellst (Kleinstes gemeinsammes Vielfaches).

Dort bekommst Du die selbe Antwort...