1. Определим, что требуется выбрать (местоимение his/her/their).
2. Определим, к кому относится местоимение. В данном случае, местоимение относится к Gary.
3. Gary - это он, следовательно, нужно использовать местоимение "his".
4. Вставим местоимение в предложение.
Ответ: I saw Gary with his brother, Tim.