Decimoquinto desafío: Una cuestión de unos y ceros

El nuevo desafío de El País lo presenta nuestro compañero de departamento Jesús Gago:

El problema parte de la observación de que todos los números naturales tienen al menos un múltiplo no nulo que está formado solamente por ceros y unos. (Por ejemplo: 1×100=10; 2×5=10; 3×37=111; 4X25=100; 5X2=10; 6X185=1110; 7×143=1001; 8X125=1000; 9×12345679=111111111… y así para cualquier número natural). La pregunta de la semana es: ¿por qué sucede esto?

Pueden enviar su solución antes de las 00.00 horas del martes 28 de junio (medianoche del lunes) a la dirección problemamatematicas@gmail.com.