gcds (16)