Get posts with at least one category in common with current post?

You can use the category__in argument:

// use get_the_category( $post_id ) if you are outside the loop
$categories = get_the_category();

if( $categories ){

    $related_posts = get_posts( array( 'category__in' => $categories ) );

}