How do you call the operation of counting the number of euclidian division until the denominator is lower than the remainder?

73 Views Asked by At

I was looking for the minimum size of a base35 secret_key to be able to generate at least 1,000,000 secret key.

The result is 35*35*35*35 = 1500625

How do you call this operation of counting the number of euclidian division until the denominator is lower than the remainder ?

1

There are 1 best solutions below

3
On BEST ANSWER

I don't think there is a special name, but in a formula this boils down to $$\left\lceil\frac{\ln 1000000}{\ln 35}\right\rceil=4.$$