gcd

Аргументы

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

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

• bezout — Bezout equation for polynomials or integers
• lcm — наименьшее общее кратное (НОК)
• hermit — Hermite form