Question

How to find the values of two integers 'c' & 'd' by using Euclid's Division Algorithm? ​

Answer 1

hello dear good evening first of all let me clear you about Euclid division Lemma

according to the equally division Lemma we know a is equals to B Q + R where are where R is smaller than or equal to zero and b such that:-

A=B×Q+R WHERE 0<R<B

according to your question

C=D×Q + r