분류 php

둘 이상의 숫자 사이의 최대 공약수를 계산

컨텐츠 정보

  • 조회 769 (작성일 )

본문

<?php
function gcd(...$numbers)
{
    if (count($numbers) > 2) {
        return array_reduce($numbers, 'gcd');
    }

    $r = $numbers[0] % $numbers[1];
    return $r === 0 ? abs($numbers[1]) : gcd($numbers[1], $r);
}
gcd(8, 36); // 4
gcd(12, 8, 32); // 4
php