Dev - C++ - [Ayuda] Funcion Inverso Multiplicativo

   
Vista:

[Ayuda] Funcion Inverso Multiplicativo

Publicado por abraham (21 intervenciones) el 21/05/2016 01:10:08
Hola programadores, tengo una duda, espero y me puedan ayudar.

-es que quiero saber el funcionamiento de esta funcion, es la funcion de inverso multiplicativo o algoritmo ext. de euclides. Ojala y me puedan ayudar

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
long int modInverse(int a, int m)
{
    int m0 = m, t, q;
    int x0 = 0, x1 = 1;
 
    if (m == 1)
        return 0;
    while (a > 1)
    {
        q = a / m;
        t = m;
        m = a % m, a = t;
        t = x0;
        x0 = x1 - q * x0;
        x1 = t;
    }
    if (x1 < 0)
        x1 += m0;
 
    return x1;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder