The Greatest Common Denominator of two large numbers, using BCMath functions. Please read the PHP manual for BCMath requirements.
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://www.freephpcalculator.tk/
By : LunLun
// You can see a demo here: // http://www.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;
}
DISCLAIMER: The content provided in this article is not warranted or guaranteed by Developer Shed, Inc. The content provided is intended for entertainment and/or educational purposes in order to introduce to the reader key ideas, concepts, and/or product reviews. As such it is incumbent upon the reader to employ real-world tactics for security and implementation of best practices. We are not liable for any negative consequences that may result from implementing any information covered in our articles or tutorials. If this is a hardware review, it is not recommended to open and/or modify your hardware.
