As I recall, they are not actually half-brothers, but either one or the other was fostered by the other's family - or possibly both were fostered by the same unrelated family.
What ever the truth - they are not brothers, half-brothers, or cousins - as various urban myths would have you believe.