gmp_gcdext

    (PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)

    gmp_gcdext — Calcola il MCD e moltiplicatori

    Descrizione

    gmp_gcdext(resource $a, resource $b): array

    Calcola g, s e t, in questo modo a*s + b*t = g = gcd(a,b), dove MCD è il massimo comune divisore. Restituisce un array con i rispettivi argomenti, cioè, g, s e t.

    Found A Problem?

    Learn How To Improve This Page • Submit a Pull Request • Report a Bug
    ＋add a note

    User Contributed Notes 1 note

    up
    0
    FatPhil
    22 years ago
    The extended GCD can be used to calculate mutual modular inverses of twocoprime numbers. Internally gmp_invert uses this extended GCD routine, but effectively throws away one of the inverses.If gcd(a,b)=1, then r.a+s.b=1Therefore  r.a == 1 (mod s) and s.b == 1 (mod r)Note that one of r and s will be negative, and so you'll want tocanonicalise it.
    ＋add a note
    To Top