Проверьте, делится ли номер без оставшегося питона

n % k == 0
Confused Cormorant