С термином река склоняются простые русские, славянские и освоенные названия: на реке Неве, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают).

С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на реке Томи, но: на реке Днепр.

Правильно: река Ганг. Но: река Ганга, если речь идет о небесной реке, вытекшей из пальца Вишну (в древнеиндийской мифологии).

С термином река склоняются простые русские, славянские и освоенные названия: на реке Волге, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают). Не склоняются названия озер: на озере Виктория, на озере Титикака.

Мы предполагаем, что Вы имели в виду случай вроде река Енисей, когда название реки мужского рода. Выбор местоимения зависит от того, с родовым словом употребляется название реки или без него. С родовым словом верно: Мы вышли на реку Енисей. На ее берегах... Без родового слова верно: Мы вышли на Енисей. На его берегах...