gcd

Scilab Function
Last update : 06/07/2004

gcd - calcul de PGCD

### Calling Sequence

  `[pgcd,U]=gcd(p)`

### Parameters

- `p` : vecteur ligne de polynômes `p=[p1,..,pn] ou d'entiers (type égal à 8)`

### Description

Calcule le PGCD des termes de `p` et une matrice unimodulaire (avec le polynôme inverse) `U` , de degré minimal tels que

`p*U=[0 ... 0 pgcd]`

### Examples

    //cas des polynômes
    s=poly(0,'s');
    p=[s,s*(s+1)^2,2*s^2+s^3];
    [pgcd,u]=gcd(p);
    p*u
    //cas des entiers
    V=int32([2^2*3^5, 2^3*3^2,2^2*3^4*5]);
    [thegcd,U]=gcd(V)
    V*U

### See Also

`bezout` , `lcm` , `hermit` ,