what is the variety of appliction on euclids division lemma and in allied science
Asked by surazz | 23rd May, 2010, 12:31: PM
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.
Answered by | 23rd May, 2010, 08:02: PM
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Verify mobile number
Enter the OTP sent to your number