Title:Euclid's Number-Theoretical Work

Abstract: The object of this paper is to affirm the number-theoretical role of Euclid and the historical significance of Euclid's algorithm. We give a brief introduction about Euclid's number-theoretical work. Our study is the first to show that Euclid's algorithm is essentially equivalent with Division algorithm which is the basis of Theory of Divisibility. Note also that Euclid's algorithm implies Euclid's first theorem and Euclid's second theorem. Thus, in the nature of things, Euclid's algorithm is the most important number-theoretical work of Euclid. For this reason, we further summarize briefly the influence of Euclid's algorithm. It leads to the conclusion that Euclid's algorithm is the greatest number-theoretical achievement of the age.