Для ответа нужно точнее знать ситуацию. Так, если имеется в виду "абсолютно верный ответ", то правильнее сказать: Все давали стопроцентно верный ответ.
Можно вместо деепричастного оборота использовать придаточное предложение: Когда я был в командировке в Москве, мне удалось связаться с...