Divisible[n, m] yields True only if n/m is an integer.
Divisible[n, m] is effectively equivalent to Mod[n, m]0.
For exact numeric quantities, Divisible internally uses numerical approximations to establish its result. This process can be affected by the setting of the global variable $MaxExtraPrecision.