We propose a generalized CUR (GCUR) decomposition for matrix pairs $(A, B)$. Given matrices $A$ and $B$ with the same number of columns, such provides low-rank approximations both simultaneously, in terms some their rows columns. obtain indices selecting subset columns original using discrete empirical interpolation method (DEIM) on singular vectors. When is square nonsingular, there are close ...