note 69886 deleted from ref.bc by bjori
| From: | bjori@php.net | Date: | Mon, 25 Sep 2006 08:00:53 +0000 |
| Subject: | note 69886 deleted from ref.bc by bjori | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-117552@lists.php.net to get a copy of this message | ||
Note Submitter: Sergiu
Reason: useless
----
<?php
// The Greatest Common Denominator of two large numbers, using BCMath functions.
// It works even for those who cannot have GMP support in their PHP distribution, for instance due
to the web host policy.
// You can see a demo here:
// http://freephpcalculator.tk/
// License: free to do whatever you want with the code
// even using it
function bcgcd ($value1, $value2) {
if ($value1 < $value2)
// Swap $value1 and $value2
{
$temp = $value1;
$value1 = $value2;
$value2 = $temp;
}
// We use the Euclid's algorithm
// for finding the Greatest Common Denominator (GCD)
$mod = 1;
while ($mod != 0)
{
$mod = bcmod ($value1, $value2);
$value1 = $value2;
$value2 = $mod;
}
return $value1;
}
?>