Euclidean整环上最大公因子的求法

The Method of Computing Greatest Common Division on the Eulidean Rings

本文利用环上矩阵的性质，给出Ｅｕｃｌｉｄｅａｎ整环上多个元素的最大公因子计算方法．利用此方法可以有效地计算Ｅｕｃｌｉｄｅａｎ整环上任意有限多个元素的最大公因子．

In this paper,by using property of the Umatrix over the rings, the method of computing greatest common division on the Euclidean Rings is obtained.