gcd

パラメータ

p

多項式行ベクトル p=[p1,..,pn] または整数行ベクトル (8型)

説明

pの要素の最大公約数および以下のような最小次数の (多項式の逆を有する)ユニモジュラ行列 U を計算します

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

例

//多項式の場合
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
• lcm
• hermit