nicht angemeldet
Moin!
Noch 'ne Variante:
<html>
<head>
<title>Modulo einer Zahl</title>
<script language="javascript">
<!--
function ggt(a, b) {
if ( b == 0 ) {
return a;
}
return ggt( b, a % b );
}
function fenster()
{
var zahl1 = Number(document.eingabe.zahl1.value);
var zahl2 = Number(document.eingabe.zahl2.value);
var kgt= ggt(zahl1, zahl2);
var max= Math.sqrt(kgt);
// Ab 3 können wir in 2er Schritten weitersuchen
var step= 1;
for (var i=2; i<=max; i+= step, step=2)
{
if ( kgt % i == 0 ) { // Lösung gefunden
kgt= i;
break;
}
}
alert ('Der kleinste gemeinsamer Teiler ist: ' + kgt);
}
-->
</script>
<noscript>
Sie haben kein JavaScript aktiviert. Schämen Sie sich!
</noscript>
</head>
<body>
<h1>
Kleinster gemeinsamer Teiler
</h1>
Ab 2, da 1 immer der kleinste gemeinsamer Teiler ist.<br>
Wenn ab 2 keinen gefunden wurde, wird 1 genommen.<br><br>
<form name="eingabe" onsubmit="return false">
<b>Zahl1:</b>
<input type="text" name="zahl1" maxlength="6" size="6">
<br>
<b>Zahl2:</b>
<input type="text" name="zahl2" maxlength="6" size="6">
<br><br>
<input type="submit" name="senden" value="Senden" onclick="fenster();">
<br>
</form>
</body>
</html>
-- Skeeve
JürgenB