Größter Teiler
Mit diesem kleinen Script kann man den größten gemeinsamen
Teiler zweier Zahlen ermitteln
|
Script: |
<?php
if ($gesendet)
{
$zahl[0]
= $zahl1;
$zahl[1]
= $zahl2;
$teiler
= min($zahl);
while (true){
$summe0
= bcmod($zahl[0],$teiler);
$summe1
= bcmod($zahl[1],$teiler);
if ( (empty($summe0)
AND
empty($summe1))
OR
($teiler
== 1)
)
break;
$teiler--;
}
echo "Der
ggT ist: ". $teiler;
}
?>
<form action="<?php echo
$PHP_SELF;
?>" method="post">
Zahl 1: <input name="zahl1" type="text">
Zahl 2: <input name="zahl2" type="text">
<input type="submit" value="Abschicken" name="gesendet">
</form>
|
|