<?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;
}
?>
|
|
Store
Your email: