12 lines
202 B
PHP
12 lines
202 B
PHP
function gcdIter($n, $m) {
|
|
while(true) {
|
|
if($n == $m) {
|
|
return $m;
|
|
}
|
|
if($n > $m) {
|
|
$n -= $m;
|
|
} else {
|
|
$m -= $n;
|
|
}
|
|
}
|
|
}
|