downsample raster map with average algorithm

I need to downsample map to new map with less resolution NOT for overview BUT to new map file with smaller size

I need to do that with gdal Utils thanks!