is there a proof of euclid's division lemma& algorith

Asked by tanya786 | 6th Aug, 2009, 10:00: PM

Expert Answer:

Lemma is a proven statement which is used to prove other statements as well.So There is noproof for Euclid's divisionlemma but verification can be done.

Similarly an algorithm is the series  of well defined steps which gives a procedure for solvingproblem. Euclid's division algorithm is an application of his lemma.

Answered by  | 7th Aug, 2009, 09:16: AM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.