Scilab Home page | Wiki | Bug tracker | Forge | Mailing list archives | ATOMS | File exchange
Please login or create an account
Change language to: Français - Português - 日本語 - Русский

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

Scilab Help >> Elementary Functions > Discrete mathematics > gcd


Greatest Common Divisor

Calling Sequence

[pgcd, U] = gcd(p)



a polynomial row vector p = [p1, ..., pn] (type equal to 2) or an integer row vector (type equal to 8).


[pgcd, U] = gcd(p) computes the gcd of components of p (pgcd) and a unimodular matrix (with polynomial inverse) U, with minimal degree such that

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

In mathematics, a unimodular matrix U is a square integer matrix having determinant +1 or -1.

The greatest common divisor of an array p of real numbersof real numbers can be obtained by converting it to a polynomial before calling gcd, through p = inv_coeff(p, 0).


//polynomial case

//integer case
V=int32([2^2*3^5, 2^3*3^2,2^2*3^4*5]);

gcd(uint8([15 20]))

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

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

See Also

  • bezout — Bezout equation for polynomials or integers
  • lcm — least common multiple
  • hermit — Hermite form
Scilab Enterprises
Copyright (c) 2011-2017 (Scilab Enterprises)
Copyright (c) 1989-2012 (INRIA)
Copyright (c) 1989-2007 (ENPC)
with contributors
Last updated:
Fri Apr 11 14:06:50 CEST 2014