Documentación offline PHP master

gmp_gcdext

master Ver versión oficial en línea Licencia CC-BY-3.0Descargado el 2026-08-02

En esta página

gmp_gcdext

Calcula el máximo común divisor y multiplicadores

Descripción#

gmp_gcdext(GMP $num1, GMP $num2): array
```php

Calcula g, s, y t, tal que `a*s + b*t = g = gcd(a,b)`, donde gcd es el máximo común divisor. Devuelve un arreglo con los elementos respectivos g, s y t.

Esta función puede ser usada para resolver ecuaciones diofánticas lineales en dos variables. Son ecuaciones que solo admiten soluciones enteras y tienen la forma: `a*x + b*y = c`. Para más información, vaya a ["Ecuación diofántica" en la página MathWorld](http://mathworld.wolfram.com/DiophantineEquation.html)

## Parámetros

`num1`  
Un objeto `GMP`, un `int`, o un `string` que puede ser interpretado como un número siguiendo la misma lógica que si la cadena fuera usada en `gmp_init` con detección automática de la base (es decir cuando `base` es igual a 0).

`num2`  
Un objeto `GMP`, un `int`, o un `string` que puede ser interpretado como un número siguiendo la misma lógica que si la cadena fuera usada en `gmp_init` con detección automática de la base (es decir cuando `base` es igual a 0).

## Valores devueltos

Un `array` de números GMP.

## Ejemplos

Resolver ecuaciones de diofántica lineal

```php