por lohita ramesh hace 4 años
262
Ver más
According to this the HCF of any 2 positive integers a and b , with a>b , is obtained as follows:
Step 1 : Apply the division lemma to find q and r where a=bq+r, 0 , or = r < b.
Step 2 : If r=0, the HCF is b. If r is not equal to 0 , apply Euclid's lemma to b and r.
Step 3 : Continue the process till the remainder is zero . The divisor at this stage will be HCF (a,b). Also , HCF (a,b) = HCF (b,r) .