zlacker

Probably not, at least not compared to the naive solution using Euclidean division.

for larger numbers it is probably faster.