public static function gcd(int $a, int $b) : int
{
// Base cases
if ($a == 0) {
return $b;
}
if ($b == 0) {
return $a;
}
// Recursive case
return Algebra::gcd($b, $a % $b);
}