GCD of matrices

387 Views Asked by At

Given $A=M_1SN_1$ and $B=M_2SN_2$ where all $M_1,M_2,S,N_1,N_2\in\Bbb Z_{\geq0}^{n\times n}$ are all symmetric full rank is there a procedure to extract $S$ from $A$ and $B$ using gcd like operations?

1

There are 1 best solutions below

4
On

OK, $M_1=T_1H$, $M_2=T_2H$, where $T_1, T_2, H$ have a full rank. Where is answer $HS$ or $H$ or $S$? We can't do this(