# gcd

calcul de PGCD

## Séquence d'appel

    [pgcd, U] = gcd(p)

## Paramètres

p

  vecteur ligne de polynômes `p = [p1,..,pn] (type égal à 2) 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]`

Le PGCD d'une matrice `p` de réels peut s'obtenir en la convertissant en polynôme avant d'appeler `gcd`, grâce à la commande `p = inv_coeff(p, 0)`.

## Exemples

    //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

    gcd(uint8([15 20]))

    gcd([iconvert(15,4) iconvert(20,4)])

    gcd(iconvert([15 20],4))

## Voir aussi

- bezout
- lcm
- hermit