RosettaCodeData/Task/Greatest-common-divisor/PHP/greatest-common-divisor-2.php

8 lines
112 B
PHP

function gcdRec($n, $m)
{
if($m > 0)
return gcdRec($m, $n % $m);
else
return abs($n);
}