在法律层面上，同奶奶不同爷爷的兄弟被视为表兄弟。

这一结论基于亲属关系的法律定义。在家族关系中，堂兄弟通常指的是共有一个祖父或祖母但父母不同的男性之间的关系。而表兄弟则是指父母的兄弟姐妹（即舅父、姨母或姑母）的子女之间的关系，或者更具体地说，是不同祖父母但具有共同外祖父母或曾祖父母等更远一层血缘关系的男性之间的称呼。

在你所描述的情况中，由于兄弟们是“同奶奶不同爷爷”，这表明他们并非共有一个完整的祖父母组合，而是分别来自不同祖父的家庭线。因此，根据亲属关系的法律界定，他们被归类为表兄弟而非堂兄弟。这一结论在大多数法律体系中都是一致的，且通常不会因地域或文化差异而有所改变。