The Gauss–Legendre algorithm is an algorithm to compute the digits of . It is notable for being rapidly convergent, with only 25 iterations producing 45 million correct digits of . However, it has some drawbacks (for example, it is computer memory-intensive) and therefore all record-breaking calculations for many years have used other methods, almost always the Chudnovsky algorithm. For details, see Chronology of computation of. The method is based on the individual work of Carl Friedrich Gauss (1777–1855) and Adrien-Marie Legendre (1752–1833) combined with modern algorithms for multiplication and square roots. It repeatedly replaces two numbers by their arithmetic and geometric mean, in order to approximate their arithmetic-geometric mean. The version presented below is also known as the Gauss–Euler, Brent–Salamin (or Salamin–Brent) algorithm; it was independently discovered in 1975 by Richard Brent and Eugene Salamin. It was used to compute the first 206,158,430,000 decimal digits of on September 18 to 20, 1999, and the results were checked with Borwein's algorithm. Algorithm. The first three iterations give (approximations given up to and including the first incorrect digit): formula_6 formula_7 formula_8 formula_9 formula_10 The algorithm has quadratic convergence, which essentially means that the number of correct digits doubles with each iteration of the algorithm. Mathematical background. Limits of the arithmetic–geometric mean. The arithmetic–geometric mean of two numbers, a0 and b0, is found by calculating the limit of the sequences formula_11 which both converge to the same limit. If formula_12 and formula_13 then the limit is formula_14 where formula_15 is the complete elliptic integral of the first kind formula_16 If formula_17, formula_18, then formula_19 where formula_20 is the complete elliptic integral of the second kind: formula_21 Gauss knew of these two results. Legendre’s identity. Legendre proved the following identity: formula_22 for all formula_23. Elementary proof with integral calculus. The Gauss-Legendre algorithm can be proven to give results converging to formula_24 using only integral calculus. This is done here and here.