On the Very Useful Euclidean Algorithm and Greatest Common Factor

For going to do good science research, it must use mathematical tools. However, almost all branch of mathematics, cannot leave the greatest common factor and Euclidean algorithm. Euclidean algorithm is the most basic and the most important role. If there is no Euclidean algorithm, almost every branch of mathematics is not in-depth research. In this paper, we introduce the Euclidean algorithm, as well as the method of Euclidean algorithm is used to determine the greatest common factor of natural numbers.