■ユークリッドの互除法の測度論(その2)

 ユークリッドの互除法では2つの正整数m,nがあるとき,その最大公約数dとの間で

  am+bn=d

を成り立たせることができることを示している.

  (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回増える計算である.

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