Programming-Idioms

Edit summary for version 22 by ricardo_sdl:
New PHP implementation by user [ricardo_sdl]

↷

2017-02-07, 22:11:30

2018-08-22, 20:35:46

Idiom #74 Compute GCD

Compute the greatest common divisor x of big integers a and b. Use an integer type able to handle huge numbers.

Compute the greatest common divisor x of big integers a and b. Use an integer type able to handle huge numbers.

extension=gmp

$x = gmp_gcd($a, $b);

both $a and $b must be instances of the GMP class

https://secure.php.net/manual/en/function.gmp-gcd.php

https://3v4l.org/bHdmR

Next change ↷