Which of the following is true for Euclid's algorithm?
1
It is a way to find the greatest common divisor of any two positive integers
2
It states that things which are equal to the same thing are equal to one another
3
It is a way to find out the least common multiple of positive integers
4
It states that a straight line may be drawn from any one point to any other point