■ある無限級数(その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

===================================