Greatest common divisor: Difference between revisions
Content added Content deleted
(Added Julia) |
m (→Recursive: Pointless signs removed) |
||
| Line 1,702: | Line 1,702: | ||
===Recursive=== |
===Recursive=== |
||
<lang php> |
<lang php> |
||
function gcdRec($n, $m) |
function gcdRec($n, $m) |
||
{ |
|||
if($m > 0) |
if($m > 0) |
||
return gcdRec($m, $n % $m); |
return gcdRec($m, $n % $m); |
||
else |
|||
return abs($n); |
return abs($n); |
||
} |
|||
} |
} |
||
</lang> |
</lang> |
||