define euclid division lemma
 

Asked by apporv1999 | 27th Jul, 2014, 09:12: PM

Expert Answer:

E u c l i d apostrophe s space D i v i s i o n space L e m m a : I f space a space a n d space b space a r e space p o s i t i v e space i n t e g e r s space s u c h space t h a t space a equals b q plus r comma space t h e y space e v e r y space c o m m o n space d i v i s o r space o f space a space a n d space b space i s space a space c o m m o n space d i v i s o r space o f space b space a n d space r comma space a n d space v i c e space v e r s a

Answered by Vimala Ramamurthy | 28th Jul, 2014, 08:54: AM