共同借款人并非必须完全履行责任后才能向其他共同借款人追偿，而是在实际承担债务超过自己份额时，就有权就超出部分在其他连带债务人未履行的份额范围内进行追偿。以下是对此问题的详细分析：
法律依据
根据《中华人民共和国民法典》第五百一十九条的规定，连带债务人之间的份额难以确定的，视为份额相同。实际承担债务超过自己份额的连带债务人，有权就超出部分在其他连带债务人未履行的份额范围内向其追偿，并相应地享有债权人的权利，但是不得损害债权人的利益。这一规定为共同借款人之间的追偿权提供了明确的法律依据。
追偿的前提条件
- 存在连带债务关系：共同借款人对债务需承担连带责任，这是追偿权产生的基础。无论是合同明确约定还是法律规定应当认定为连带责任，都满足这一条件。
- 部分共同借款人超额承担债务：当部分共同借款人实际偿还的债务数额超过了其按份应承担的份额时，才会产生向其他共同借款人追偿的权利。
- 在其他连带债务人未履行的份额范围内追偿：追偿权的行使范围严格限于其他连带债务人未履行的份额。
追偿的途径和方式
协商追偿：
- 方式：首先尝试与其他共同借款人友好协商，要求他们按照各自应承担的份额偿还相应款项。
- 优势：便捷高效，能避免法律纠纷和额外费用。
调解追偿：
- 方式：若协商不成，可请求人民调解委员会等第三方机构介入调解。
- 优势：灵活保密，有助于维护关系，减少法律程序的复杂性。
诉讼追偿：
- 方式：协商和调解无果时，可向有管辖权的人民法院提起诉讼。
- 证据准备：必须保留借款合同、还款凭证、转账记录等证据，以证明自己已履行超出份额的债务。
- 诉讼程序：法院会安排开庭，双方需按时参加，进行举证、质证和辩论。
- 执行：判决生效后，若对方不履行，可申请强制执行。
注意事项
- 追偿权依据：追偿权主要来源于法律规定和借款合同约定，需明确追偿方式。
- 债务份额：追偿时应严格按照各自应承担的债务份额进行。
- 时效性：追偿权受三年诉讼时效限制，需注意时效问题。
- 合法性：追偿过程中必须遵守法律法规，不得损害债权人的利益。若被追偿的连带债务人不能履行其应分担份额，其他连带债务人应当在相应范围内按比例分担。
举例说明
假设甲、乙、丙三人作为共同借款人向银行借款100万元，且合同中明确写明各借款人对该笔借款承担连带还款责任。若甲实际偿还了70万元，而乙和丙各只偿还了15万元，那么甲就有权就超出的40万元（70万元-30万元，假设三人平均分担债务）向乙和丙追偿。甲可以选择与乙、丙协商，要求他们各自偿还20万元；若协商不成，可以请求调解或向法院提起诉讼。
在实际操作中，共同借款人之间应尽可能明确各自的债务份额和追偿权的相关事宜，以避免后续的纠纷。若遇到复杂的债务债权问题，可以直接向我咨询，我会根据具体情况提供专业的法律建议。