find the least common multiple of a list of numbers in php

main.php
/**
 * Computes the least common multiple (LCM) of two numbers.
 */
function lcm($a, $b)
{
    return ($a * $b) / gcd($a, $b);
}

/**
 * Computes the greatest common divisor (GCD) of two numbers.
 */
function gcd($a, $b)
{
    while ($b != 0) {
        $t = $b;
        $b = $a % $b;
        $a = $t;
    }
    return $a;
}

/**
 * Computes the least common multiple (LCM) of a list of numbers.
 * Assumes the list contains at least one element.
 */
function lcm_list(array $numbers)
{
    $result = $numbers[0];
    for ($i = 1; $i < count($numbers); ++$i) {
        $result = lcm($result, $numbers[$i]);
    }
    return $result;
}
634 chars
34 lines