### Related

##### gcdex-totient

gcdex(totient(56799),...

Calculate

gcdex(64,5,1);

Calculate

##### gcdex-totient

totient(3260603);

gcdex(3358476,750485);

Calculate

##### gcdex

gcdex(4772167,5051);

Calculate

##### gcdex

gcdex(3346600, 42399);

-5240 * 3346600 + 423...

Calculate

a:114400;

b:10^2;

Calculate

f[i,j]:=x^i+x^j;

M:genmatrix(f,3,3);

Calculate

##### gcdex

gcdex(3304800,56219);

Calculate

##### gcdex

gcdex(750485,3358476);

gcd(3362197,81509);

Calculate

ibase : 16;

k:0be;

Calculate

### gcdex

Run Example
```(%i1)load(gcdex);
(%o1)          /usr/share/maxima/5.21.1/share/algebra/gcdex.mac
(%i2) igcdex(1080,29);
(%o2)                            [- 4, 149, 1]
(%i3) ```
Run Example
```gcdex(4767696,5051);
(%o1)                         [575, - 542749, 1]
(%i2) ```
Run Example
```load(gcdex);
(%o1)          /usr/share/maxima/5.21.1/share/algebra/gcdex.mac
(%i2) f[i,j]:=x^i+x^j;
i    j
(%o2)                          f     := x  + x
i, j
(%i3) M:genmatrix(f,3,3);
[          2        3      ]
[  2 x    x  + x   x  + x  ]
[                          ]
(%o3)                    [  2          2     3    2 ]
[ x  + x   2 x     x  + x  ]
[                          ]
[  3       3    2      3   ]
[ x  + x  x  + x    2 x    ]
(%i4) map(factor,M);
[                             2      ]
[    2 x      x (x + 1)   x (x  + 1) ]
[                                    ]
(%o4)               [                   2      2         ]
[ x (x + 1)      2 x      x  (x + 1) ]
[                                    ]
[     2        2                3    ]
[ x (x  + 1)  x  (x + 1)     2 x     ]
(%i5) f[i,j]:=x^igcdex(i,j)[3];
igcdex(i, j)
3
(%o5)                       f     := x
i, j
(%i6) M:genmatrix(f,3,3);
[          2        3      ]
[  2 x    x  + x   x  + x  ]
[                          ]
(%o6)                    [  2          2     3    2 ]
[ x  + x   2 x     x  + x  ]
[                          ]
[  3       3    2      3   ]
[ x  + x  x  + x    2 x    ]
(%i7) map(factor,M);
[                             2      ]
[    2 x      x (x + 1)   x (x  + 1) ]
[                                    ]
(%o7)               [                   2      2         ]
[ x (x + 1)      2 x      x  (x + 1) ]
[                                    ]
[     2        2                3    ]
[ x (x  + 1)  x  (x + 1)     2 x     ]
(%i8) f[i,j]:=(x^igcdex(i+1,j+1)+1)[3];
igcdex(i + 1, j + 1)
(%o8)                f     := (x                     + 1)
i, j                               3
(%i9) M:genmatrix(f,4,4);
[          2        3              ]
[  2 x    x  + x   x  + x   x + 1  ]
[                                  ]
[  2          2     3    2         ]
[ x  + x   2 x     x  + x   x + 1  ]
(%o9)                [                                  ]
[  3       3    2      3           ]
[ x  + x  x  + x    2 x     x + 1  ]
[                                  ]
[                            5     ]
[ x + 1    x + 1    x + 1   x  + 1 ]
(%i10) ```

Help for Gcdex