ガウス・ルジャンドルの公式 1.初期値設定 a = 1 b = 1 / sqrt( 2 ) t = 1 / 4 x = 1 2. a と b が求めようとする精度以上に十分等しくなるまで 下の式を反復します。 y = a a = ( a + b ) / 2 b = sqrt( b ・ y ) t = t - x ・ ( y - a )^2 x = 2 ・ x 3.収束した a , b および t の値を用いて、πの値は、 π = ( a + b )^2 / ( 4 ・ t ) となります. この公式は2次の収束を示すので、求めようとする桁数を n とすると、log2 n 回程度の反復で構いません。例えば、100万桁のπなら19回の反復、32億桁のπなら31回の反復で求まります。