Four men were arrested in Visakhapatnam for allegedly gang-raping a law student and blackmailing her with some intimate videos, police said.