<?php
$a = [1,2,3,4,5];
$b = [1,3,5,6,7,5,3];

$iguais = [];
$diferentes = [];
foreach($a as $item){
    $i = array_search($item, $b);
    if($i !== false){
        $iguais[] = '('. $item .', '. $b[$i] .')';
        unset($b[$i]);
    }else{
        $diferentes[] = $item;
    }
}

$diferentes += $b;

echo "<pre>";
print_r($iguais);

echo "<pre>";
print_r($diferentes);