Scilab Website | Contribute with GitLab | Mailing list archives | ATOMS toolboxes
Scilab Online Help
5.4.0 - Русский

Change language to:
English - Français - 日本語 - Português -

Please note that the recommended version of Scilab is 2024.1.0. This page might be outdated.
See the recommended documentation of this function

Scilab help >> Elementary Functions > Дискретная математика > gcd

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

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

  • bezout — Bezout equation for polynomials or integers
  • lcm — наименьшее общее кратное (НОК)
  • hermit — Hermite form
Report an issue
<< factorial Дискретная математика lcm >>

Copyright (c) 2022-2023 (Dassault Systèmes)
Copyright (c) 2017-2022 (ESI Group)
Copyright (c) 2011-2017 (Scilab Enterprises)
Copyright (c) 1989-2012 (INRIA)
Copyright (c) 1989-2007 (ENPC)
with contributors
Last updated:
Mon Oct 01 17:41:04 CEST 2012