While finding the HCF of two numbers using Euclid's division algorithm, the value of the remainder cannot be zero.