Lo resolvi recorriendo el arreglo de campos que trae $HTTP_GET_VARS
Código PHP:
reset( $HTTP_GET_VARS );
while( list( $campo, $valor ) = each( $HTTP_GET_VARS ) ) {
if(substr($campo, 0, 1) == "a" && is_numeric(substr($campo, 1, 2))) {
$sql = "UPDATE carrito SET Cantidad=".$valor." WHERE CarritoID=".substr($campo, 1, strlen($campo)-1);
mysql_query($sql);
}
}