In Euclid's Division Algorithm, if the remainder is zero, then the divisor at that stage will be the ____.
In division algorithm when should be stop the division process? 1. When the remainder is zero. 2. When the degree of the remainder is less than the degree of the divisor. 3. When the degree of the quotient is less than the degree of the divisor.