# gcd

наибольший общий делитель (НОД)

## Последовательность вызова

    [pgcd, U]=gcd(p)

## Аргументы

p

  вектор-строка полиномиальных значений `p=[p1, ..., pn]` либо вектор-строка целочисленных значений (тип 8).

## Описание

`[pgcd, U]=gcd(p)` вычисляет наибольший общий делитель элементов `p` (`pgcd`) и унимодулярной матрицы (с полиномиальной инверсией) `U`, с минимальной степенью такая, что

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

В математике унимодулярная матрица `U` - это квадратная с целочисленными элементами, определитель которой равен `+1` или `-1`.

## Примеры

    //случай полиномов
    s=poly(0,'s');
    p=[s,s*(s+1)^2,2*s^2+s^3];
    [pgcd,u]=gcd(p);
    p*u
    //случай целых чисел
    V=int32([2^2*3^5, 2^3*3^2,2^2*3^4*5]);
    [thegcd,U]=gcd(V)
    V*U

    gcd([15 20])

    gcd(uint8([15 20]))

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

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

## Смотрите также

- bezout
- lcm
- hermit