PHP gcd()

1 개요

PHP gcd()

gmp_gcd() 사용

function gcd($a,$b) { return gmp_intval(gmp_gcd($a,$b)); }
var_dump( gcd(12,21) );
# int(3)

var_dump( gmp_intval(gmp_gcd(12, 21)) );
# int(3)

echo gmp_gcd(12, 21) . "\n";
# 3

var_dump( gmp_gcd(12, 21) );
# object(GMP)#1 (1) {
#   ["num"]=>
#   string(1) "3"
# }

구현

function gcd($a, $b) { return $b ? gcd($b, $a%$b) : $a; }
var_dump( gcd(12, 21) );
var_dump( gcd(20, 8) );
# int(3)
# int(4)

function gcd($a, $b) { return ($a%$b) ? gcd($b,$a%$b) : $b; }
var_dump( gcd(12, 21) );
var_dump( gcd(20, 8) );
# int(3)
# int(4)

2 같이 보기

• PHP lcm()
• 함수 gcd()

3 참고

• http://php.net/manual/kr/function.gmp-gcd.php