Due to sensor\'s small storage space,limited power and other features,a query mechanism based on common subtree caching in multi-sink sensor networks is proposed.

In this paper, the concepts of the least common multiple of polynomial matrices and the prime polynomial matrix are introduced, and some algebraic properties of the greatest common divisor and of the least common multiple of polynomial matrices are given.

The algorithms of basic operations for large integer,addition,subtraction and comparison,are presented based on mixed radix representation,the algorithms of multiplication,division,modulo,and greatest common divisor are conveyed from addition machins.

In this paper,an algorithm,which is called the extended Euclidean algorithm,is derived such that x and y can be simultaneously computed when the greatest common divisor ( a,b ) is computed by the Euclidean algorithm.

A united method for greatest common factor and least common multiple in euclidean ring;

A new method to solve the greatest common factor of several polymerizations on polymerization ring is introduced.

This paper gives a method that through elementary transformming the row of the matrix, the greatest common factor of the Euclidean Ring s factors can be found.