最大公约数

maxDivisor.php

<?php

function maxDivisor($a, $b)
{
    if (! $a || !$b) {
        return false;
    }
    
    if ($b > $a) {
        list($a, $b) = array($b, $a);
    }
    while(true) {
        $div = $a % $b;
    
        if ($div === 0) {
            return $b;
        }
    
        $a = $b
        $b = $div;
    
        maxDivisor($a, $b);
    }
    
    return 1;
}

// method 2

function maxDiv($a, $b)
{
    if (! $a || !$b) {
        return false;
    }
    
    if ($b > $a) {
        list($a, $b) = array($b, $a);
    }
    
    for ($i = $b; $i > 0; $i--) {
        if (is_int($a/$i) && is_int($b/$i)) {
            return $i
        }
    }
    
    return 1;
}