同时嫖娼两个男人并不构成刑事犯罪，而是属于违反《中华人民共和国治安管理处罚法》的违法行为。以下是从不同角度对此问题的详细分析：

1. 法律性质：

   • 嫖娼行为，无论涉及的人数多少，都主要受到《中华人民共和国治安管理处罚法》的规制，而非刑法。该法第六十六条明确规定了对卖淫、嫖娼行为的处罚标准，旨在维护社会公序良俗和社会治安秩序。

2. 处罚措施：

   • 一般情形：若被认定为卖淫、嫖娼行为，涉事人员通常会被处以十日以上十五日以下拘留，并可能被处以五千元以下罚款。这一处罚措施体现了法律对这类行为的严肃惩处，旨在起到震慑和教育作用。
   • 情节较轻情形：当存在情节较轻的情况时，如初次参与且未造成严重社会影响等，涉事人员可能会被处以五日以下拘留或者五百元以下罚款。这种区分不同情节的处罚方式，既保证了法律的严肃性，又体现了一定的灵活性与合理性。

3. 具体案例分析：

   • 在您所描述的情况下，即同时嫖娼两个男人，这一行为同样不会构成刑事犯罪。而是会根据上述治安管理处罚法的相关规定，接受相应的行政处罚。处罚的轻重可能会根据具体情节，如是否初次参与、是否造成社会影响等因素进行综合考量。

4. 法律建议：

   • 遵守法律法规是每个公民应尽的义务。嫖娼行为不仅违反了法律法规，也违背了社会道德和公序良俗。因此，我建议您远离此类行为，遵守法律法规，维护良好的社会秩序和个人形象。

总结来说，同时嫖娼两个男人并不构成刑事犯罪，而是会受到《中华人民共和国治安管理处罚法》的规制和处罚。如果您或您身边的人遇到此类问题，建议及时咨询专业律师（比如我，张鑫律师，就非常擅长处理此类刑事辩护、取保候审领域的问题），以获取更具体的法律建议和帮助。