根据《中华人民共和国民法典》的规定,男女结婚的法定婚龄为:
男方年满22周岁;
女方年满20周岁。
因此,男女双方应当在男方22岁生日的次日和女方20岁生日的次日办理结婚登记。需要注意的是,生日当天不能办理结婚登记。
此外,虽然法定婚龄是最低结婚年龄,但并不意味着到达这个年龄就必须结婚。国家鼓励晚婚晚育,青年男女可以根据自身情况适当推迟结婚时间。在某些特殊情况下,如民族自治地方,法定婚龄可以有所变通,但这种情况仅适用于少数民族,不适用于汉族。
总结来说,男女双方应当在男方22岁、女方20岁时办理结婚登记,且必须符合法律规定的其他条件,如双方自愿、无直系血亲关系等。