The key is to use the same custom taxonomy name in the rewrite of custom post type. Like so:
"rewrite" => array( "slug" => "web-tutorials/%custom-taxonomy-name%" ),
While your custom taxonomy name is custom-taxonomy-name.
The full explanation and solution you could find here