Aryabhata algorithm is an algorithm to solve indeterminate Diophantine equations and for residue arithmetic. It is first described in the mathematician-astronomer Aryabhata's book Aryabhatiya (500). Flowcharts are often used to represent algorithms. ... In mathematics, a Diophantine equation is an equation between two polynomials with integer coefficients with any number of unknowns. ... Modular arithmetic is a system of arithmetic for integers, where numbers wrap around after they reach a certain value — the modulus. ... Aryabhata (आर्यभट) Āryabhaṭa) (476 - 550) is the first of the great astronomers of the classical age of India. ...

In recent years, it has been used for cryptographic applications. The Enigma machine, used by Germany in World War II, implemented a complex cipher to protect sensitive communications. ...

External link

• Aryabhata remainder theorem
• Computational aspects of the Aryabhata algorithm