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

13 lines
202 B
PHP

function gcdIter($n, $m) {
while(true) {
if($n == $m) {
return $m;
}
if($n > $m) {
$n -= $m;
} else {
$m -= $n;
}
}
}