Mamoudzou is largest commune ( municipality ) of Mayotte . Mamoudzou , known as Momoju in the local Shimaore language , is the most populated commune ( municipality ) of Mayotte . It is located on Grande-Terre ( or MahorÃ ) , the main island of Mayotte .