분류 php

둘 이상의 숫자 중 최소 공배수를 구함

컨텐츠 정보

  • 조회 433 (작성일 )

본문

<?php
function lcm(...$numbers)
{
    $ans = $numbers[0];
    for ($i = 1; $i < count($numbers); $i++) {
        $ans = ((($numbers[$i] * $ans)) / (gcd($numbers[$i], $ans)));
    }

    return $ans;
}
lcm(12, 7); // 84
lcm(1, 3, 4, 5); // 60
php

나눔공유