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)