¿Con qué programa?, para iOS tienes que programar en lenguaje ObjectiveC y luego compilarlo, puedes usar las herramientas oficiales de Apple, aunque son para OSX, hay una versión hecha por terceros para Windows, pero es de pago.
Android igual, pero en vez de ObjectiveC, programas en C/C++, puedes bajarte el SDK desde la página para desarrolladores de Android.
Si no te suena nada de lo que acabo de poner, mejor empieza por algo más sencillo.