Denominator of average of number of steps in Euclidean algorithm for all gcd(m,n) with 0 <= m < n.
A051012
Denominator of average of number of steps in Euclidean algorithm for all gcd(m,n) with 0 <= m < n.
Terms
- a(0) =1a(1) =2a(2) =1a(3) =1a(4) =5a(5) =6a(6) =7a(7) =4a(8) =9a(9) =10a(10) =11a(11) =3a(12) =13a(13) =14a(14) =15a(15) =8a(16) =17a(17) =18a(18) =19a(19) =5a(20) =21a(21) =2a(22) =23a(23) =4a(24) =25a(25) =26a(26) =9a(27) =7a(28) =29a(29) =30
External references
- oeis: A051012