Рассмотрим все возможные варианты:
1) Миша написал четное число, Маша – нечетное. Тогда на втором шаге на доске будут написаны нечетное и нечетное числа. На третьем шаге: четное и четное числа. На четвертом, пятом и т.д.: четное и четное. Тогда на 100 шаге произведение этих чисел будет всегда делиться на 4.
2) Миша написал четное, Маша – тоже четное. Тогда аналогично первому случаю на всех последующих шагах на доске тоже будут написаны два четных числа, следовательно, на 100 шаге их произведение всегда будет делиться на 4.
3) Миша и Маша написали нечетные числа. Тогда на втором шаге на доске будут написаны четные числа, как и на всех следующих шагах (аналогично второму случаю). Следовательно, на 100 шаге их произведение будет всегда делиться на 4.
Таким образом, в любом случае произведение чисел будет делиться на 4. Значит, вероятность этого события равна 1.

Ответ: 1