Please wait...
1800-212-7858 (Toll Free)
9:00am - 8:00pm IST all days
8104911739
For Business Enquiry

or

Thanks, You will receive a call shortly.
Customer Support

You are very important to us

For any content/service related issues please contact on this toll free number

022-62211530

Mon to Sat - 11 AM to 8 PM

what is the variety of appliction on euclids division lemma and in allied science

Asked by surazz 23rd May 2010, 12:31 PM
Answered by Expert
Answer:

The Euclidean algorithm has many theoretical and practical applications.

It may be used to generate almost all the most important traditional musical rhythms used in different cultures throughout the world.

It is a key element of the RSA algorithm, a public-key encryption method widely used in electronic commerce. It is used to solve Diophantine equations, such as finding numbers that satisfy multiple congruences (Chinese remainder theorem) or multiplicative inverses of a finite field.

 The Euclidean algorithm can also be used in constructing continued fractions, in the Sturm chain method for finding real roots of a polynomial, and in several modern integer factorization algorithms.

 Finally, it is a basic tool for proving theorems in modern number theory, such as Lagrange's four-square theorem and the fundamental theorem of arithmetic (unique factorization).

Regards,

Team,

TopperLearning.

Answered by Expert 23rd May 2010, 8:02 PM
Rate this answer
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

You have rated this answer /10

Your answer has been posted successfully!

Chat with us on WhatsApp