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

gcd([15 20])

gcd(uint8([15 20]))

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

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

参照

• bezout — 多項式またｈ整数のべズー方程式
• lcm — 最小公倍数
• hermit — エルミート形式