On the computation of the GCD (LCM) of 2-d polynomials

The main contribution of this work is to provide an algorithm for the computation of the GCD and LCM of 2-d polynomials, based on the DFT techniques. The whole theory is implemented via illustrative examples.