We consider rectangular graph superlattices of sides l 1, l 2 with the wave-function coupling at the junctions either of the type, when they are continuous and the sum of their derivatives is proportional to the common value at the junction with a coupling constant , or the s type with the roles of functions and derivatives reversed; the latter corresponds to the situations where the junctions are realized by complicated geometric scatterers. We show that the band spectra have a hidden fractal structure with respect to the ratio := l 1/l 2. If the latter is an irrational badly approximable by rationals, lattices have no gaps in the weak-coupling case. We show that there is a quantization for the asymptotic critical values of at which new gap series open, and explain it in terms of number-theoretic properties of . We also show how the irregularity is manifested in terms of Fermi-surface dependence on energy, and possible