This is the third time I've had to ask:  Please fix the spelling. The word is 'divisor' not 'devisor'.
Also, please comment that this is using Euclid's algorithm for computing GCD.  Otherwise it is opaque.