함수 gcd()

1 PHP

PHP gcd() 문서를 참고하십시오.

$gcd = gmp_gcd(12, 21);
echo $gcd . "\n";
# 3
var_dump($gcd);
# 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)

2 같이 보기

• 최대공약수