The wikipedia article was actually pretty interesting on this point. They suggest that 10 is commonly used, but other bases may be contextually relevant.
> An order of magnitude is an approximation of the logarithm of a value relative to some contextually understood reference value, usually 10
I guess you could think of it like a _really_ low precision float or something.