If DNA is found, it almost certainly indicates a common ancestor. The likelihood of DNA evolving twice from whatever separate self-reproducing protolifeforms came before it has to be unbelievably low.
* DNA/RNA are not the only options. Other nucleobases potentially exist and artificial ones have certainly been created (1)
* A completely unique sequence would indicate no shared ancestor even if it was DNA.
* We're not sure how life started on Earth either. It could've been more than once in more than one way. We don't know.
* Earth and Mars shared material as asteroid impacts ejected material that eventually landed on the other. Some microorganisms could potentially survive the journey.
EDIT: Found this https://en.wikipedia.org/wiki/Hypothetical_types_of_biochemi...