■ある無限級数(その19)
(12log2/π^2)・logn+1.467
=0.842767・logn+1.467
===================================
n ユークリッド互除法の割り算回数
10^2 5.34809
10^3 7.28863
10^4 9.22917
10^5 11.1679
10^6 13.1103
被除数が10倍になると,2回増える計算である.
===================================
[1]n=55,m=34
55÷34=1・・・21
34÷21=1・・・13
21÷13=1・・・8
13÷8=1・・・5
8÷5=1・・・3
5÷3=1・・・2
3÷2=1・・・1
2÷1=2・・・0
[2]n=556,m=345
556÷345=1・・・211
345÷211=1・・・134
210÷134=1・・・76
134÷76=1・・・58
76÷58=1・・・18
58÷18=3・・・4
18÷4=4・・・2
4÷2=2・・・0
===================================