Supongamos que tengamos 2 números enteros 'a' y 'b' y los dividimos 'a / b', cuando ustedes hacen la división al final tienen un numero llamado residuo. Si el residuo es 0 entonces 'a' cabe un numero entero de veces en 'b'.
Ejemplo: 6 / 2, el residuo es 0. En cambio 5 / 2 el residuo es 1.
Ahora pasemos a la parte interesante, ¿como obtengo el residuo? en computación existe algo llamado
operador modulo, que lo hace es devolvernos el residuo.
Aclaraciones: Una cosa es saber si un numero es exactamente divisible y otra cosa que sea potencia.
Notas: En particular para saber si un numero es múltiplo de 2, pueden verificar el famoso bit de paridad. Haciendo uso de los operadores de bit.