He had been seen at the crime scene. And Gus knew that he no longer could be associated with him. Killing him was his only option, doing it infont of Jesse and Walt, was just an added bonus..
Exactly. If Walt and Jesse hadn't been around Gus probably would have simply had Mike kill Victor.