It's a manual process to find out the GCD of given two numbers that we've learned in our childhood in general mathematics on standard 2/3.
function getGCD($num1, $num2) {
if ($num1 == 0 || $num2 == 0)
return false;
$divisor = $num1;
$dividend = $num2;
if ($num1 > $num2) {
$divisor = $num2;
$dividend = $num1;
}
$remainder = $dividend % $divisor;
$quotient = $dividend / $divisor;
if ($remainder !== 0) {
$result = $remainder;
} else {
$result = $quotient;
}
return $result;
}
print_r(getGCD(12, 16)); // Output: 4
Top comments (0)