le PGCD de plusieurs nombres

Sanae
PHP

Bonjour :),
Je veux calculer le PGCD du plusieurs entiers , le problème c'est que à chaque fois le nombre de ces entiers se change en fonction des données de mon application, et je sais pas comment utiliser la fonction qui calcule le PGCD de deux nombres pour mon cas
Pouvez-vous m'aider?

Merci ^^ .

3 réponses

Lartak

Bonjour.
Est-ce que tu connais la fonction gmp_gcd ?

GMP gmp_gcd ( GMP $a , GMP $b )
Calcule le PGCD (plus grand commun diviseur) de a et b. Le résultat est toujours positif, même si l'un des deux (ou les deux) nombres est négatif.

Sanae
Auteur

Merci pour ta réponse ^^.
Oui je la connais C'est une fonction pour calculer le PGCD de 2 nombres, moi je veux une méthode pour utiliser cette fonction afin de calculer le PGCD de plusieurs nombres.

Balbert

Tu peux essayer ceci

function recursive_gmp_gcd(int $number, int ...$others) : int
{
    if (empty($others)) {
        return $number;
    }

    return (int) gmp_gcd($number, call_user_func_array('recursive_gmp_gcd', $others));
}

echo recursive_gmp_gcd(8, 10, 40);