首先，男方的姥爷和女方的太爷爷是亲兄弟，男方和女方属于四代旁系血亲，结婚是合法的。

在我国，关于婚姻中的亲属关系限制，主要关注的是直系血亲和三代以内的旁系血亲。根据《民法典》的相关规定，直系血亲和三代以内的旁系血亲是禁止结婚的。这是因为近亲结婚可能导致遗传问题，增加后代出生缺陷和遗传疾病的风险。

1. 直系血亲：指的是自己和祖（外祖）父母、父母、自己的子女、孙（外孙）子女之间的关系。这些关系都是直接的血缘联系。

2. 三代以内的旁系血亲：则包括了兄弟姐妹、堂兄弟姐妹、表兄弟姐妹，以及自己和叔（伯）、姑、舅、姨之间的关系等。这些关系虽然不是直接的血缘联系，但血缘关系仍然相对较近。

而男方的姥爷和女方的太爷爷是亲兄弟，这种关系已经超出了三代以内的旁系血亲范围，属于四代旁系血亲。因此，从法律的角度来看，男方和女方之间并不存在禁止结婚的亲属关系，他们是可以结婚的。

总的来说，男方和女方作为四代旁系血亲，他们的婚姻并不违反我国《民法典》中关于亲属关系禁止结婚的规定。所以，从法律的角度来说，他们结婚是合法的。